Но в период активной политической жизни Мономаха появился новый фактор – половцы. Они с успехом пользовались распрями между князьями, совершали опустошительные набеги на юго-восточные границы Древнерусского государства и только объединённые силы способны были остановить кочевников.
Конфликт с Всеславом Полоцким
Владимир Мономах первый раз принял участие в междоусобице ещё во время непростого периода правления своего дяди Изяслава Ярославича – полоцкий князь Всеслав Брячиславич, прозванный в народе Чародеем, продолжал политику своих предшественников и регулярно вступал в конфликты с киевской ветвью рюриковичей.
В конце 1080-х Всеслав Чародей провел поход под Смоленск, в ответ на это Мономах вновь нанял половцев и сжег Минск дотла, не оставив там «ни скотины ни челядина».
Междоусобица 1094-1097
В 1094 году Олег Святославич повторно, после неудачной попытки 1078 года, привел половцев на Русь и вновь попытался вернуть отцовский Чернигов под свой контроль. На этот раз Мономаху пришлось уступить и покинуть город.
После попыток Олега распространить власть на Ростов и Суздаль, против него выступил Мстислав Владимирович и к концу междоусобицы в 1097 году он и вместе с братом Вячеславом уничтожил все принадлежащие Олегу отряды.
Тем не менее, на съезде в Любече Владимир Мономах признал правомерность претензий Святославичей и отказался от земель их отца.
Участие в междоусобице 1097-1100
Следующее участие Владимира в этой междоусобице было во время её окончания — на съезде в Уветичах он принимал участие в совете над решением судьбы Давыда Игоревича.
После завершения этой распри князья смогли сконцентрироваться на борьбе с половцами.
Конфликт с Глебом Минским
В 1119 году Глеб вновь начал набеги на новгородские и смоленские земли — по приказу отца Мстислав Владимирович осадил Минск, пленил Глеба и его заточили в Киеве, где Глеб впоследствии умер.
Конфликт с Ярославом Святополчичем
Узнав что Ярослав ведет переговоры с поляками, Мономах собрал коалицию из князей и два месяца осаждал его во Владимире-Волынском. Ярослав запросил мира и обещал являться по зову Владимира, но после сам выслал жену (внучку Мономаха) в Белгород и бежал в Польшу.
В 1123 Ярослав пытался вернуть владения с помощью венгерских и польских войск, а также перешедших на его сторону Ростиславичей, но безуспешно – погиб под стенами Владимира-Волынского во время осады.
В результате Владимиру Мономаху удалось сконцентрировать свою власть напрямую или через наместников-сыновей почти над 3/4 территорий государства. К сожалению, как и среди других раннефеодальных империй построенных на авторитете единственного правителя, вскоре продолжившиеся междоусобицы среди наследников Мономаха привели к распаду единой Киевской Руси на отдельные княжества.