Граница – история давняя
Очевидным способом защиты южных рубежей было строительство оборонительных линий — «городцов». Таким образом русские прикрывали броды, перекрёстки, наиболее вероятные направления атак. Однако пассивная оборона могла лишь уменьшить остроту проблемы, но не снять её целиком. В последние годы XI века на границе было горячо. Для пограничных территорий и городов, включая Киев, это была казавшаяся бесконечной череда войн, стычек, набегов и потерь. Торговля, земледелие, ремесло — всё приходило в упадок, города хирели, люди снимались с насиженных мест и переселялись дальше в лес. С 1092 по 1097 год половцы являлись на Русь 11 раз.
В 1093 году русские князья проиграли половцам суровое сражение на реке Стугна. Успеху половцев способствовало превосходство в численности и манёвренности. Раздробленность сказывалась на боевых возможностях каждого отдельного княжества; большинство дружин насчитывало всего по несколько сотен человек. Основу русского войска того периода составляли несколько элементов. Личная дружина князя образовывала наиболее боеспособный костяк его войск. Вторая часть состояла из отрядов бояр. Наконец, города выставляли собственные ополчения на определённый срок (если город не выставлял собственную рать, князю обычно не возбранялось вербовать добровольцев). Кроме того, князья привлекали наёмников, включая остатки прежних противников — торков и печенегов, а также и самих половцев, которые не представляли собой единое государство.
Одним из тех князей, что смогли переломить ход событий, стал Владимир Мономах. Он повысил долю кавалерии в составе русского войска, и, кроме того, увеличил число конных воинов, оснащённых стрелковым оружием. Вскоре Владимиру предстояло опробовать своё новое войско в деле. Ханы Тугоркан, Куря и Боняк атаковали Киевщину и Переяславщину. Мономаху и Святополку Киевскому удалось перехватить войско Тугоркана и разгромить его на реке Трубеж. Сам Тугоркан был убит в бою. Однако проблему половецких набегов это не сняло.
Двоюродные братья Святополк Изяславич и Владимир Всеволодович (Мономах) обладали наиболее трезвым и широким взглядом на вещи среди русских князей. Они оба активно участвовали в Любечском съезде 1097 года. Любечский съезд разрешил некоторые спорные вопросы в отношениях князей. Святополк и Владимир на тот момент были одними из самых могущественных правителей. Владимир Мономах сосредоточил в своих руках Переяславское княжество, Смоленск и Ростовскую землю. Святополк был Киевским великим князем, а также опирался на Туров и Пинск.
Однако раздел власти с другими Рюриковичами был не единственным вопросом, заботившим князей. Владимир и Святополк чётко осознавали, что ключевая угроза — половцы, которые подрывали саму основу благополучия князей. Мономах постоянно развивал тему общего похода против половцев.