Половцы решили мириться с Русью 24 февраля 1095 года. Как говорит летопись, в Переяславль к Владимиру Мономаху пришли со своими дружинами ханы Итларь и Кытан. И дружинники стали уговаривать Мономаха истребить всех половцев. Он сначала не хотел этого делать, но потом согласился.

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

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