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

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

Для защиты купцов Ростислав послал боярина своего, Владислава Ляха, с войском, велев ему встать у порогов и стоять там, пока не пройдут все гречники.

* * *

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

Свидетельствует летопись:

"Вложил Бог в сердце Мстиславу Изяславичу мысль благую о русской земле, ибо хотел ей добра всем сердцем, и созвал он братию свою и начал думать с ними, сказав им так:

- Братья, пожалейте о Русской земле и своей отчине и дедине. Половцы каждый год уводят христиан в свои вежи, клянутся нам о мире и всегда нарушают клятву, а теперь уже отнимают у нас Греческий путь и Соляной и Залозный . Хорошо бы нам поискать пути отцов и дедов своих и своей чести.

И угодна была речь его всей братье и мужам их, и сказали ему братья:

- Бог тебе, брат, помоги, а нам дай Бог за христиан и за Русскую землю головы свои сложить."

Единодушно изъявив согласие умереть за Русскую землю, Святослав Черниговский, Олег Северский, Ростиславичи, Глеб Переяславский с братом Михаилом выступили со своими дружинами в поход. Девять дней шло войско степями, углубляясь в половецкие земли. Услышав о том, половцы в страхе бежали от Днепра, бросая жен, детей и повозки свои, ибо иначе не думали уже спастись. Догнав их, князья разбили половцев на Угле-реке, взяв множество полона, челяди, скота и коней. При этом освобождено было множество русских пленников. Случилось это незадолго до Пасхи.