Походи руських князів на половців у глиб степу не були достатньо ефективними. Коли кочівники дізнавалися про небезпеку, вони швидко втікали: відводили свої вежі на колесах, а також відганяли худобу. Проте на початку ХІІ ст. половці почали вести напівосілий спосіб життя. У той час степи Північного Причорномор’я були вже поділені між половецькими ордами. Їхні вежі перебазувалися на землю. Стали відносно постійними місця перебування половців, їхні кочові маршрути. В таких умовах ці кочівники стали вразливими для руських воїнів.
Труханів острів. Сучасний вигляд
На початку ХІІ ст. руські князі переломили ситуацію й перейшли в наступ на половців. Київський князь Святополк Ізяславович та князь переяславський Володимир Мономах (1053—1125) організували низку походів у глиб степів. Ось як у літописі розповідається про перемогу цих князів над половцями в 1103 р.:
«Вложив Бог у серце руським князям, Святополку [і] Володимиру, добрий намір, і зібралися вони радитись на [озері] Долобську. І сів Святополк зі своєю дружиною, а Володимир зі своєю дружиною та в одному шатрі, і стали радитися. І почала говорити дружина Святополкова: «Не час навесні воювати. Погубимо ми смердів і ріллю їх». І сказав Володимир: «Дивно мені, дружино, що коня дехто жаліє, яким оре хто-небудь. А сього чому не розглянете, що стане смерд орати, а половчин, приїхавши, ударить смерда стрілою, а кобилу його забере. А в оселю його в’їхавши, забере жону його, і дітей, і все майно його візьме. То коня його ти жалієш, а самого чому не жалієш?» І не змогла йому на це відповісти дружина Святополкова, і сказав Святополк: «Брате, я ось готов уже». І встав Святополк, і сказав йому Володимир: «То ти, брате, велике добро зробиш Руській землі». І послали вони удвох [послів] до Давида і Олега [Святославичів], говорячи: «Підіть оба на половців. І або живі ми будемо, або мертві». Давид, отож, послухав їх, а Олег не послухав сього, причину сказавши: «Нездоров я». Володимир же, поцілувавши брата свого, пішов до Переяславля, а Святополк – услід за ним, і Давид Святославич, і Давид Всеславич, і Мстислав [Всеволодович], Ігорів онук, [і] Вячеслав Ярополчич, [і] Ярополк Володимирович. І рушили вони на конях і в човнах, і прибули нижче від порогів, і стали в [урочищі] Протолчах і на Хортичім острові. І сіли вони на коней, а піші вої, висівши з човнів, ішли в поле чотири дні, і прийшли на [ріку] Сутінь.
Половці ж, почувши, що йдуть руси, зібралися без числа і стали радитися. І сказав [хан] Урусоба: «Просімо миру в русі, бо кріпко вони битимуться з нами. Ми бо багато зла вчинили Руській землі». І сказали молодші Урусобі: «Якщо ти боїшся русі, то ми не боїмось. Сих же побивши, ми підемо в землю їх і візьмемо всі городи їхні. І хто ізбавить їх од нас?»
Пам’ятник Володимиру Мономаху в місті Прилуки
Руськії ж князі й вої молили Бога й обітниці воздавали Богові і Пречистій Матері Його – той кутею, а той милостинею убогим, а ті пожертвами монастирям. І коли вони так молилися, рушили половці і послали перед собою в сторожі [хана] Алтунопу, що славився в них мужністю. Так само й руські князі послали сторожівсвоїх. І устерегли вони Алтунопу, і обступили Алтунопу, і вбили його і тих, що були з ним. І ні один [не] втік із них, а всіх побили.
І пішли полки половецькії, як бори, і не окинути було оком їх, а руси пішли супроти них. І великий бог вложив боязнь велику в половців, і страх напав на них і трепет перед лицем руських воїв. І умлівали вони самі, і коням їхнім не було спіху в ногах, а руси весело на конях і пішо побігли до них. Половці ж, побачивши, як руси кинулися на них, побігли, не зступившись, перед руськими князями, а наші погнали, рубаючи їх, у четвертий [день] місяця квітня.
І велике спасіння вчинив Бог у той день благовірним князям руським і всім християнам, а над ворогами нашими дав побіду велику. І вбили тут у бою двадцять князів: Урусобу, Кочія, Яросланопу, Кітанопу, Кумана, Асупа, Куртка, Ченегрепа, Сурбаря та інших князів їхніх, а Белдузя схопили.
Потім же сіли брати [обідати?], побідивши ворогів своїх. І привели Белдузя до Святополка, і став Белдузь давати за себе злото, і срібло, і коні, і скот. Святополк же послав його [до] Володимира, і коли він прийшов, запитав його Володимир: «Се, знай, схопила вас клятва! Бо багато разів, давши клятву, розоряли ви Руськую землю! То чому ти не учив синів своїх і рід свій не переступати клятви, і ви проливаєте кров християнську? Нехай тепер буде кров твоя на голові твоїй!» І повелів він убити його, і тоді розсікли його на куски.