Но княжение Ростислава, преимущественно мирное в Киевских, Смоленских, Волынских и Галицких владениях, далеко не было мирно в других краях Руси, и особенно сильные междоусобия мутили землю полотскую, где внуки Всеславовы Рогволод Борисович и его двоюродные братья Ростислав, Володарь и Всеволод Глебовичи вели между собою жестокую войну не без участия черниговского, смоленского и киевского князей. Еще в 1150 году Рогволод Борисович, выгнанный из Полотска земцами, при помощи Святослава Ольговича Черниговского пошел искать себе волости и по приглашению дручан отнял Друцк у Глеба Ростиславича. Потом в его пользу начался мятеж в самом Полотске, впрочем, тамошний князь Ростислав Глебович подарками и обещаниями успел усмирить полочан и, соединясь с своими родными братьями Володарем и Всеволодом, пошел выгонять Рогволода из Друцка; но дручане крепко стали за своего приглашенного князя и принудили Ростислава заключить мир, по которому он придал Рогволоду несколько волостей. Эта неудача Ростислава под Друцком породила мятеж в Полотске, вследствие которого он бежал к своему брату Володарю в Минск, а полочане пригласили себе в князья Рогволода. Рогволод, усилившись таким образом и получив помощь от Ростислава Мстиславича из Смоленска, пошел на Ростислава Глебовича и осадил Минск; впрочем, простояв десять дней и не взявши города, заключил с Ростиславом мир. Но тем дело не кончилось, он еще два раза ходил к Минску также безуспешно и потом подступил к Городцу за Минском, думая выгнать оттуда Володаря Глебовича, засевшего там с литовцами; но, в ночной битве разбитый Володарем наголову, бежал сперва в Слуцк и потом в Друцк, не смея уже более воротиться в Полоцк. Полочане же пригласили себе в князья Рогволодова племянника Всеслава Васильковича. На этого нового полотского князя в 1166 году пошел Володарь и принудил его бежать к Давыду Смоленскому, а сам утвердился в Полотске.
В Черниговских владениях, по убиении Изяслава Давыдовича под Белгородом и по заключении мира с Ростиславом Киевским было спокойно до смерти старшего тамошнего князя Святослава Ольговича, последовавшей в 1163 году. Но смерть Святослава была поводом к непродолжительному междоусобию у Святославова сына Олега и его двоюродного брата Святослава Всеволодовича, которое кончилось тем, что Олег уступил Чернигов Святославу, а себе взял отцовскую отчину Новгород-Северский, причем Святослав целовал крест на том, чтобы наделить Олеговых братьев Игоря и Всеволода, и не наделил. Олег ждал управы два года, но на третий год, когда умер Святослав Владимировичу, князь Вщижа, стал просить надела из его владений; не получив же и на этот раз надела начал войну с Святославом, в это дело вступился и Ростислав Киевский и несколько раз посылал к Святославу с требованием, чтобы наделил Олега, но безуспешно. Видя неудачу в своих просьбах и в ходатайстве князя Киевского, Олег начал войну и, снесшись с стародубской земщиной, пошел к Стародубу, но поход этот не имел успеха. Святослав, узнавши о сношениях его с стародубцами, послал туда брата своего Ярослава, который удержал стародубцев в повиновении; и Олег принужден был воротиться в свой Новгород-Северский, успевши только пограбить по дороге и захватить множество пленников. В отплату за стародубский поход Святослав послал брата своего Ярослава с половцами на Новгород-Северский; тогда Ростислав Киевский явился посредником между воюющими и успел примирить их, причем Святослав уступил Олегу четыре города, и обе стороны целовали друг другу крест на том, чтобы жить в любви и согласии.