У 1061 року половці на чолі з «князем» Искальи вперше напали на російські землі, розбивши військо переяславського князя Всеволода Ярославича. З цього часу вони протягом понад півтора століття безперервно погрожували південних кордонів Русі, то здійснюючи на неї спустошливі набіги, то посилюючи князівські усобиці своєю участю. Ця, небувала за тривалістю, запеклості і масштабами боротьба склала цілий період в російській історії. Вона розгорнулася на протязі всієї степової кордону від мордовських лісів, через верхів'я Воронежа, Дону і Дінця, по притоках Дніпра, враховуємо Південного Бугу і до передгір'їв Карпат.
На наступний рік половців привів інший Святославич - Роман. Справа закінчилася миром. Переговори зі степовиками вів старий Всеволод, але Романа, незадоволеного таким оборотом подій, половці вбили.
На наступний рік помер великий князь Всеволод Ярославич. Його на київському троні змінив старший син Ізяслава Святополк.
На час Русь заспокоїлася. Ні у кого з князів бракувало сил нанести іншому вирішальний удар. Святополк Київський грав на протиріччях між Володимиром Мономахом і Олегом і тим самим відчував себе у відносній безпеці. Володимир Мономах, прийнявши переяславський престол, виявився на самому кордоні з половецьким степом. Сама географічна ситуація зробила його захисником всіх російських земель. У цьому краю не минало року, щоб то одна, то інша половецька орда ті виходила на Русь.
В цей час з Києва прибув гонець князя Святополка Славята, який разом зі старим Мономахового воєводою Ратибором почав умовляти князя вбити Ітларя з охоронцями, а потім перебити і військо Китана. Мономах спочатку відмовлявся, тому що не насмілювався порушити клятву, дану послам. До того ж він побоювався за долю заручника-сина. Але старші дружинники йому відповідали: «Княже! Ні тобі в тому гріха: вони адже завжди, давши клятву, розоряють землю Руську і кров християнську проливають безперестану ». Дружинники обіцяли йому вночі непомітно викрасти сина з половецького стану. Лише після цього Мономах дав згоду.
На ранок воїни Ратибора приготували для половців Ітларя спеціальну хату. Мономах прислав до Ітларя гінця, який передав слова князя про те, щоб половці поснідали в теплій хаті, а потім завітали до Мономаху на переговори. Як тільки половці увійшли в хату і розсілися за столи, двері хати були зачинені. В ту ж мить воїни під важливий сином Ратибора Ольбегом з горища підняли вгору заздалегідь підрізані стельові дошки і стали розстрілювати половців з луків. Ольбег Ратіборовіч вразив самого хана Ітларя.
Прагнучи розвинути успіх, Володимир Мономах направив гінців до Києва і Чернігів, пропонуючи братам організувати похід в степ. Олег обіцяв привести дружину, але не прийшов у призначений термін. Настраждалися від половців Святополк прийняв пропозицію Мономаха, і об'єднана київсько-переяславська рать поглибилася в степ і розгромила кілька половецьких становищ. Це був перший великий успіх на ворожій території.
Війна тривала до тих пір, поки в нашій силі перестали сумніватися.