Решено было сражаться с русскими дружинами. Навстречу им выслали крепкий сторожевой отряд во главе со знатным, одержавшим немало побед Алтунопой. Однако, почти сразу попав в засаду, отряд был полностью разбит.
4 апреля 1103 года в полевом сражении сошлись главные силы половцев и русских.
"Пошли полки половецкие, как густой лес, и нельзя было охватить их взглядом. И русь вышла против них... Половцы же, увидев русское устремленье на себя, побежали, не соступившись с русскими полками..."
Паническое бегство половецкого войска быстро привело к полному разгрому. В битве пало двадцать половецких ханов, а еще один, двадцать первый, по имени Белдюзь был взят в плен. Его привезли к Святополку, и хан стал сразу предлагать за себя богатый выкуп - золото и серебро. Святополк передал пленника Мономаху, а тот, отказавшись от всяких разговоров о выкупе, приказал казнить хана за постоянные вероломные нарушения мира.
Добыча русским досталась столь большая, что летописец счел нужным подробно обрисовать ее: "...взяли тогда и скот, и овцы, и коней, и верблюдов, и вежи с добытком и челядью... И пришла русь с полоном великим и с победою великою".
Успешный поход 1 103 года окончательно убедил Владимира Мономаха в правильности политики, направленной на организацию общего отпора степнякам. Поэтому, когда в 1107 году вторглись на Русь Шарукан Старый, Боняк и еще десяток половецких ханов, Владимир снова взялся за организацию объединенного войска. Включив в свою рать дружины трех сыновей и племянника, он затем соединился со Святополком Киевским и другими князьями. Войско быстро вышло в поход, в боевом порядке форсировало реку Сулу, за которой располагался стан половцев, и без остановки и перестроения с боевым кличем ударило на врага. Столь быстрого отпора ханы половецкие, уже привыкшие к разладу и усобицам среди русских, никак не ожидали. Растерявшиеся половцы не смогли даже построиться в боевой порядок - "поставить стяг" - и побежали, кто схватив коня, а кто и просто так. Русские гнали врага почти полсотни верст - до реки Хорол, взяли стан половецкий и весь обоз.
Очередной поход в Степь был совершен по приказу Мономаха в декабре 1109 года, когда воевода Дмитрий Иворович взял у Дона 1000 половецких веж. Такие походы, упреждавшие набеги кочевников, стали новым стратегическим элементом в борьбе со Степью. Нанося постоянные удары в сердце половецкой Степи, Владимир Мономах добился заметного уменьшения числа вторжений в русские пределы.
Настойчивая борьба со Степью создала Мономаху славу защитника Русской земли. Поэтому, когда в 1113 году умер Святополк Киевский, киевляне, собравшись на вече, решили послать Владимиру приглашение "на стол отень и дедень", то есть на престол отца и деда. Но Владимир, следуя феодальным правилам и меркам и боясь нарушить и без того хрупкое замирение князей, отказался от такого предложения в пользу имевших больше династических прав Святославичей.