Этим союзником были половцы — многочисленный и сильный народ тюркского племени, в конце XI в. нахлынувший из азиатских степей в южнорусские. Здесь половцы побили всех прочих кочевников, покорили печенегов и уже с 1070 г. стали производить опустошительные набеги на Русскую землю. Эти набеги были так стремительны, так неудержимы на первых порах, что все русские княжества, открытой границей прилегавшие к степному пространству (Киевское, Переяславское, Новгород-Северское, отчасти и Муромо-Рязанское) в течение 30–40 лет должны были сосредоточить все свое внимание исключительно на борьбе с дикими кочевниками, тем более что нередко половцы являлись пособниками той или другой стороны в княжеских распрях или ловко пользовались ими для своих гибельных вторжений. Особенно часто к половецкой помощи прибегал один из внуков Ярослава Мудрого, беспокойный князь Олег Святославич Черниговский, несправедливо лишенный удела и добивавшийся его всеми способами.
Печать Олега Святославича (1083–1094).
Эти раздоры и бедствия вызвали, наконец, общее негодование и желание во что бы то ни стало уладить дело миром. На двух княжеских съездах (в Любече 1097 г. и в Витичеве 1100 г.) все вопросы, волновавшие Русь, были подвергнуты многостороннему обсуждению, и все князья невольно подчинились благотворному влиянию князя Владимира Всеволодовича Мономаха — одного из замечательнейших русских людей того времени. Владимир Мономах разумно указал князьям на главную нужду времени — необходимость общими силами предпринять поход против половцев. Первый общий поход князей по его инициативе был предпринят в 1100 г. и послужил прообразом целого ряда подобных общих и частных военных предприятий, которые значительно утихомирили половцев и обуздали их хищнические набеги, хотя борьба с ними и длилась в течение почти всего XII в. и служила постоянным поприщем для русской удали и молодечества.