Владимир, как и ожидали ханы, согласился на переговоры и пригласил хана Итларя с отборными воинами войти в Переяславль. Остальная часть войска во главе с ханом Китаном расположилась лагерем неподалеку от города. Для пущей безопасности ханы запросили заложников, и Мономах отправил в половецкий стан своего десятилетнего сына Святослава. Хана Итларя с дружиной разместили на дворе воеводы Ратибора.

В это время из Киева прибыл гонец князя Святополка Славята, который вместе со старым мономаховым воеводой Ратибором начал уговаривать князя убить Итларя с телохранителями, а затем перебить и войско Китана. Мономах поначалу отказывался, так как не осмеливался нарушить клятву, данную послам. К тому же он опасался за судьбу заложника-сына. Но старшие дружинники ему отвечали: «Князь! Нет тебе в том греха: они, ведь, всегда, дав клятву, разоряют землю Русскую, и кровь христианскую проливают беспрестанно» (дано в переводе). Дружинники обещали ему ночью незаметно выкрасть сына из половецкого стана. Лишь после этого Мономах дал согласие.

В ту же ночь из Переяславля во главе со Славятой тайно ушел вооруженный отряд, ведомый кочевниками-торками. хорошо знающими половецкий язык. Несколько человек лазутчиков подобрались к шатру, где содержался Святослав, и, перебив половецких охранников, освободили княжича. И тут же княжеская дружина обрушилась на ничего не подозревающих половцев. Хан Китай был убит, его войско перебито и рассеяно.

Наутро воины Ратибора снарядили для половцев Итларя специальную избу. Хорошо истопили ее, расставили по столам яства. Мономах прислал к Итларю гонца, который передал слова князя о том, чтобы половцы позавтракали в теплой избе, а потом пожаловали к Мономаху на переговоры. Как только половцы вошли в избу и расселись за столы, двери избы оказались запертыми. В тот же миг воины Мономаха во главе с сыном воеводы Ратибора молодым Ольбегом с чердака подняли вверх заранее подрезанные потолочные доски и стали расстреливать половцев из луков. Ольбег Ратиборович поразил самого хана Итларя. Вскоре все половцы были перебиты.

Стремясь развить успех, Владимир Мономах направил гонцов в Киев и Чернигов, предлагая братьям организовать поход в степь. Олег обещал привести дружину, но не пришел в назначенный срок. Настрадавшийся от половцев Святополк принял предложение Мономаха, и объединенная киевско-переяславская рать углубилась в степь и разгромила несколько половецких становищ. Князья захватили богатую добычу — скот, коней, верблюдов, пленников. Это был первый большой успех на вражеской территории.

Война с половцами продолжалась. На Русь приходили и донские, и причерноморские половцы. Что ни год, то новый набег, новая опасность. Мономах настойчиво стремился объединить силы Руси в борьбе с половецкой опасностью, но он мог рассчитывать лишь на Киев. Одновременно он укреплял и собственные позиции в русских землях: его сыновья сидели в Новгороде, Смоленске, Ростове, Суздале. Его сын ростовский князь Изяслав выбил Олегова посадника из Мурома. Весь северо-восток Руси объединил под своей рукой Владимир Мономах.

Враждуя с Мономахом, Олег и его братья отказывались принимать участие в походах против половцев, которые были их верными союзниками.

В течение долгих лет в исторической науке как дореволюционной, так и послереволюционной России существовало мнение, что после смерти Ярослава Мудрого Русь необратимо встала на путь феодальной раздробленности и как следствие этого — политической децентрализации. Поводом для такого заключения стали факты многочисленных и масштабных междоусобиц, которые сотрясали Русь на протяжении второй половины XI в. и которые, приобретя еще большие масштабы с 30-х годов XII в., окончательно развалили страну как политическое целое.

Однако эта традиционная точка зрения в последние годы стала оспариваться. Действительно, если внимательно всмотреться в исторический путь Руси со второй половины XI в. до второй трети XII в., то окажется, что смуты перемежались в ней с длительными периодами политической стабилизации, когда политическое единство возрождалось. Более того, в эти годы стабилизации Русь набирала еще большую силу, чем во времена Владимира I и Ярослава Мудрого. Это касалось внутренней целостности русских земель и их внешнеполитической безопасности. Так, после междоусобицы 1073—1078 гг. наступило время, когда к власти на долгие годы пришел Всеволод Ярославич, поддержанный своими сыновьями и, в первую очередь, молодым, но уже снискавшим себе всерусскую славу Владимиром Мономахом. До 1093 г . «дом Всеволода» владел всей Русью. В его воле были и Новгород, и Чернигов со всей Северо-Восточной Русью, и далекая Волынь. Лишь в Тмутаракани отсиживался мятежный Олег Святославич, но и сама тмутараканская Русь благодаря тому, что половцы заняли все причерноморские и приазовские степи, стала для «большой Руси» неким политическим образованием, которое отдалялось все более и более, переходя под контроль иных, иноязычных сил.

Восемнадцать лет сидел Всеволод в Киеве. Это ровно столько, сколько провел на троне в качестве единственного властелина его знаменитый отец Ярослав Владимирович. Это было время, когда Русь, снова сплоченная и единая, мощно противостояла центробежным тенденциям, властной рукой отстраняла от своих границ внешнюю опасность.

Всеволод и Мономах организовали успешную оборону страны от половцев и торков, подавляли мятежи племянников Всеволода.

При Всеволоде продолжалось строительство городов, создавался новый летописный свод, обустраивалось монастырское хозяйство. При нем связи Руси со странами Европы, Передней Азии, с Византией стали более масштабными, чем это было даже при Ярославе Мудром. Евпраксия Всеволодовна, его дочь, стала женой германского императора Генриха IV и играла заметную роль в европейской политике, его внуки были женаты на особах из видных владетельных домов Европы. Генрих IV просил помощи Всеволода в войне с венгерским королем, дочь Всеволода Янка, ставшая игуменьей Киевского женского монастыря, играла большую роль в церковных связях Руси и Византии. Именно ей было доверено вести переговоры о посылке из Константинополя на Русь нового митрополита, взамен умершего. К Всеволоду приходило посольство от папы римского.

Время сменившего его Святополка не было столь впечатляющим в истории Руси. Связано это скорее не с ее политическим закатом, а с тем, что великий князь был государственным деятелем весьма посредственным, ограниченным в своих взглядах и действиях, а наиболее яркие фигуры тех лет — Владимир Мономах и Олег Святославич — занимали второстепенные места в политической иерархии и истощали силы и таланты в борьбе друг с другом.

И все же, когда Мономах занял великокняжеский престол в 1113г. после смерти Святополка Изяславича, Русь очень скоро предстала во всем своем блеске сильного и единого государства с динамично развивающимся хозяйством, с современным для той поры законотворчеством, с новым масштабным летописанием, основанием новых городов и масштабными походами в степь против половцев, которые прогремели на весь тогдашний мир.

А пока, в 1096 г . Святополк и Мономах вновь предложили ОлеГу объединить силы в борьбе с половцами и приехать в Киев на всерусский княжеский съезд, чтобы разобраться во всех обидах в присутствии духовенства, видных бояр и горожан и заключить договор о порядке на Руси. Однако Олег высокомерно ответил: «Не вместно меня судить епископам, игуменам или смердам». На это князья ответили Олегу: «Это ты потому ни на поганых не ходишь, ни на совет к нам, что злоумышляешь против нас и поганым хочешь помогать, — пусть Бог рассудит нас» (дано в переводе).

Напряжение между братьями нарастало, и, наконец, объединенное киевско-переяславское войско двинулось на Чернигов. В пути к ним присоединился волы иски и князь Давыд Игоревич, также внук Ярослава Мудрого.

Не надеясь на верность черниговцев, которые осуждали Олега за постоянную связь с половцами, князь бежал в город Стародуб. После долгой осады, полной блокады города и нескольких приступов горожане потребовали от Олега пойти на мировую с двоюродными братьями.