Судьба пленников была незавидна. Те из них, что оставались живы, доставлялись половцами на невольничьи рынки Византии и среднеазиатских стран. Первоочередной задачей князей вновь стало не дать врагу зайти слишком далеко и отбить полон, в случае если несчастье уже произошло. Ситуация осложнялась те;м, что Русь в эти времена переживала период политической раздробленности, и борьбу с внешним неприятелем часто приходилось осуществлять одновременно с борьбой с неприятелем внутренним. Княжеские междоусобицы наносили стране ущерб, сравнимый с ущербом от кочевников. Тяжелее же всего было тогда, когда сами русские князья в пылу братоубийственной бойни обращались за помощью к соседям-врагам.
Существенным образом изменить ситуацию удалось князю Владимиру Всеволодовичу Мономаху. За долгую жизнь ему пришлось править в разных русских городах. Борьбу против кочевников он начал еще в молодости. Сначала воевал сам, со своей дружиной и городским полком уничтожал противника в открытом бою, захватывал в плен половецких «князей» (т. е. ханов). Однако довольно скоро боевой и политический опыт научил его, что борьба с половцами не дает ощутимых результатов потому, что кочевники неизменно брали на себя стратегическую инициативу — первыми нападали на Русь. И русским приходилось защищаться. Если князь успевал среагировать и вывести навстречу войско — шансы на победу и сбережение родной страны от разорения были. А если нет? Как защититься?
Известно, что лучший способ защиты — нападение. Это понял и Мономах. Нужно было не ждать, когда степняки в очередной раз придут за добычей, а напасть самим. Необходимо было устроить поход в степь. Но все тот же боевой опыт подсказывал князю, что с сильным противником в одиночку справиться невозможно. Очень часто половецкие рати использовались в ходе междоусобной борьбы. Терпящие поражения князья привлекали в качестве помощников степные отряды. Особенно отличался этим Олег Святославич Черниговский (которому, ради справедливости нужно оговориться, подчас иного выхода в борьбе за отцовское наследство и не оставалось). Князья спорили из-за «отчих и дедних столов», а Русь страдала от набегов. Говоря словами «Слова о полку Игореве»:
«Война князей против поганых пришла к концу, ибо сказал брат брату: «Это мое, и то мое же». И стали князья про малое «это великое» говорить, а сами на себя крамолу ковать. А поганые со всех сторон приходят с победами на землю Русскую».
Справиться с этой ситуацией чисто военными мерами было невозможно. Нужно было искать политическое решение. Мономах собирает княжеский съезд в своем замке в Любече в 1097 году. На этом съезде князья принимают известную резолюцию: «Каждый да держит отчину свою». Смысл этого решения был в том, чтобы прекратить усобицы и организовать совместную борьбу с кочевой опасностью. Однако раз и навсегда помирить задиристых русских князей было сложно. Для того чтобы полностью разрешить все проблемы, потребовалось еще два съезда: 1100 года в Ветичеве и 1103 года у Долобского озера. На долобском съезде удалось договориться о совместном походе против половцев. Переговоры проходили непросто, главным оппонентом Владимира Мономаха (в то время князя Переяславского) был великий князь Киевский Святополк II Изяславич:
«В год 6611 (1103). Вложил Бог в сердце князьям русским, Святополку и Владимиру, и собрались на совет в Долобске. И сел Святополк с дружиною своею, а Владимир со своею в одном шатре. И стала совещаться дружина Святополкова и говорить, что «не годится ныне, весной, идти, погубим смердов и пашню их». И сказал Владимир: «Дивно мне, дружина, что лошадей жалеете, которыми пашут; а почему не подумаете о том, что вот начнет пахать смерд и, приехав, половчанин застрелит его стрелою, а лошадь его заберет, а в село его приехав, возьмет жену его, и детей его, и все его имущество? Лошади вам жаль, а самого не жаль ли?» И ничего не смогла ответить дружина Святополка».
Таким образом Владимиру Мономаху удалось убедить великого князя не ждать лета, а ударить по половцам весной, в тот момент, когда их конница, обессиленная зимней бескормицей, менее всего ждет нападения. Военная необходимость была поставлена Мономахом выше необходимости хозяйственной. И его точка зрения победила: