Для защиты степной границы была построена цепь городов-острожков, соединённых непрерывным земляным валом. Ни днём ни ночью не смыкала там глаз стража, кони стояли под сёдлами.

Русские князья заключали дружественные договоры с половцами, женили своих сыновей на ханских дочерях. Но договоры оказывались простой бумагой, и ничего не стоило тестю разграбить владения своего зятя.

В это время признание как защитник народа получил князь Владимир Мономах, его прозвали на Руси грозою поганых (иноверцев).

В 1096 году дружинники князя в сражении у Зарубинского брода на Днепре убили половецкого хана Тугоркана, неоднократно опустошавшего русские земли. Он был настолько жесток и свиреп, что послужил прототипом былинного великана Тугарина Змеевича. Кстати, Идолище Поганое – это ханский приближённый Итларь, убитый годом раньше.

Борьба с половцами обычно сводилась к схваткам на границе и погоне за врагом, чтобы отбить пленных и имущество. Мономах же перенёс военные действия в глубь территории врага. К пешим войскам он добавил отряды лёгкой конницы, которые действовали так же быстро, как половцы, и не менее искусно владели луком, саблей и лёгким копьём. В то время Русь уже была поделена между многими князьями, Мономаху пришлось немало потрудиться, чтобы они действовали согласованно против общего врага.

Весной 1103 года Владимир предложил великому князю Святополку начать совместный поход в половецкие степи. Однако дружина Святополка возражала, считая, что нельзя отрывать от пахоты и сева ратников. Обе дружины с князьями собрались на берегу Днепра недалеко от Киева, чтобы продолжить разговор. Долго все сидели молча. «Брат! – обратился Владимир к Святополку. – Ты старший, начни же говорить, как бы нам промыслить о Русской земле?» – «Лучше ты, братец, говори первый», – ответил Святополк. «Как мне говорить? – рассердился Владимир. – Против меня будет и твоя и моя дружина. Скажут: хочет погубить поселян и пашни. Но дивлюсь я одному, как вы поселян жалеете и лошадей их, а того не подумаете, что станет поселянин весной пахать на лошади, и приедет половчанин; ударит его самого стрелой, возьмёт и лошадь, и жену, и детей, да и гумно зажжёт, – об этом вы не подумаете!»

Трудно было не согласиться с таким доводом. К походу двух князей присоединились ещё пятеро. Великий князь Святополк уступил общее командование, как более опытному, Владимиру.

Полки собрались и двинулись вниз по Днепру: в лодках плыла пехота, конница ехала по берегу. За порогами лодки были оставлены. Войско стало углубляться в степь и шло степью четыре дня.

Половцы собрали против русских большие силы. Один из ханов, Урусоба, предлагал своим решить дело миром: «Дошлём просить мира у Руси; они станут биться с нами крепко, потому что мы много зла наделали их земле». Но верх взяли молодые ханы: «Если ты боишься Руси, то мы не боимся. Избивши этих, пойдём в их землю, возьмём их города, и кто тогда защитит их от нас?»

Половцы выслали вперёд сторожевой отряд под командованием мужественного Алтунопы. Русский передовой отряд встретился с половцами и истребил их до единого человека. После этого сошлись главные силы. Полки русских стояли в две линии. Владимир умело вводил их в сражение. Русские победили. Только ханов было убито двадцать. Хан Белдюз попал в плен.

Пленник думал откупиться, предлагая скот, коней, золото, серебро. Решить судьбу пленника князья поручили Владимиру. «Сколько раз вы клялись не воевать, и потом всё воевали Русскую землю? – ответил Владимир Белдюзу. – Зачем же ты не учил сыновей своих и родичей соблюдать клятву, а проливал кровь христианскую? Так будь же кровь твоя на голове твоей!» Владимир приказал убить вероломного хана.

Русские полки вернулись домой с пленниками, пригнали много коров, коней, верблюдов.