В том самом году, как новгородцы так счастливо отбились от шведов, Андрей Боголюбский с сыном Изяславом, братом Ярославом и муромским князем Юрием удачно воевал с камскими болгарами, перебил у них много народу, взял знамена, едва с малою дружиною успел убежать князь болгарский в Великий город; после этой победы Андрей взял славный город болгарский Бряхимов и пожег три другие города. На юго-востоке по-прежнему продолжалась борьба с половцами. В начале княжения Ростислава они понесли поражение от волынских князей и галичан; неудачно кончилось в 1162 году нападение их под Юрьевым на черных клобуков, у которых сначала побрали они много веж, но потом черные клобуки собрались все и побили их на берегах Роси, отняли весь полон и самих взяли больше 500 человек с несколькими княжичами. Несмотря на то, в следующем году Ростислав почел за нужное заключить с ними мир и женить сына своего Рюрика на дочери хана Белука. Общего продолжительного мира не могло быть с этими варварами, разделявшимися на многие орды под начальством независимых ханов: в 1165 году племянник Ростислава Василько Ярополкович побил половцев на реке Роси, много взял пленников, которых дал на выкуп за дорогую цену; дружина его обогатилась оружием и конями. В следующем году половцы потерпели поражение в черниговских пределах от Олега Святославича; но другим половцам в то же время за Переяславлем удалось разбить Шварна, перебить его дружину; Шварн должен был заплатить за себя большой окуп. Одни известия говорят, что этот Шварн был воевода князя Глеба переяславского, другие, – что богатырь. После этого в лютую зиму Ольговичи – Олег Святославич и двоюродный брат его Ярослав Всеволодович ходили удачно на половцев, взяли их вежи. Но варвары были опасны не одними только прямыми опустошениями своими; они вредили торговле Руси с греками, которая была главною причиною благосостояния Киева, обогащения казны великокняжеской. Мы знаем из свидетельства Константина Багрянородного, как опасно было в старину плавание русских в низовьях Днепра, в степи, где ждали их обыкновенно толпы печенегов; эти затруднения не прекратились и теперь, когда в степях приднепровских господствовали кочевые варвары с новым только именем; торговые лодки не могли безопасно плавать вниз и вверх по Днепру; в 1166 году половцы засели в порогах и начали грабить гречников, т. е. купцов греческих, или вообще купцов, производящих торговлю с Грециею; Ростислав послал боярина своего, Владислава Ляха, с войском, под прикрытием которого гречники безопасно прошли пороги и поднялись до Киева. Как важна была греческая торговля для русских князей и как важна была опасность для этой торговли от половцев, доказывает известие летописца под 1166 годом; Ростислав послал к братьям и сыновьям своим с приказом собираться им у себя со всеми своими полками, и пришли: Мстислав Изяславич из Владимира с братьями – Ярославом из Луцка и Ярополком из Бужска, Владимир Андреевич, Владимир Мстиславич, Глеб Юрьевич, Глеб городенский, Иван Юрьевич туровский, сыновья Ростислава – Рюрик, Давыд и Мстислав, галицкая помощь, и все стояли у Канева долгое время, дожидаясь до тех пор, пока поднялись торговые суда, тогда все князья разошлись по домам.