Не таковы были отношения Руси к западным ее диким соседям - литовцам, которых набеги становятся все сильнее и дружнее; в 1190 году Рюрик Ростиславич, будучи еще князем белгородским, по родству своему с князьями пинскими, которые должны были особенно терпеть от Литвы, предпринял было поход на нее, но не мог дойти до земли Литовской, потому что сделалось тепло и снег растаял, а в этой болотистой стране только и можно было воевать в сильные холода. Счастливее был зять его, знаменитый Роман волынский, о поведении которого относительно пленных литвы и ятвягов уже было упомянуто; в 1196 году, по словам летописи, Роман ходил на ятвягов
На юге и юго-востоке продолжалась прежняя борьба с степняками или половцами. Когда Андрей Боголюбский посадил брата своего Глеба в Киеве, то в русских пределах явилось множество половцев; одна половина их вошла в пределы Переяславского княжества, а другая - Киевского, и обе послали к Глебу с такими речами: «Бог и князь Андрей посадили тебя на твоей отчине и дедине в Киеве, а мы хотим урядиться с тобою обо всем, после чего мы присягнем тебе, а ты нам, чтоб вы нас не боялись, а мы вас». Глеб отвечал: «Я готов идти к вам на сходку» и стал думать с дружиною, к каким половцам идти прежде? Решили, что лучше идти сперва к Переяславлю, потому что князь тамошний, Владимир Глебович, был тогда мал, всего 12 лет. Глеб и пошел на сходку к переяславским половцам, а другим русским (т.е. киевским) послал сказать: «Подождите меня здесь: теперь я еду к Переяславлю, и когда умирюсь с теми половцами, то приду и к вам на мир». Но киевские половцы, услыхав, что Глеб пошел на ту сторону Днепра, начали рассуждать: «Глеб-то поехал на ту сторону, к тем половцам, и там долго пробудет, а к нам не поехал, так мы пойдем на Киев, возьмем села и пойдем домой с добычею».
И, действительно, отправились воевать киевские волости, жители которых, не ожидая нападения, не успели убежать, были все перехватаны и вместе со стадами погнаны в степи. Глеб возвращался от Переяславля и хотел было отправиться к Корсуню, где стояли прежде половцы, как дали ему знать, что варвары, не дождавшись съезда, поехали воевать и воюют. Глеб хотел немедленно сам гнаться за ними, но берендеи схватили за повод его коня и сказали: «Князь не езди! Тебе пристойно только ездить в большом полку, когда соберется вся братья, а теперь пошли кого-нибудь из князей да с ним отряд, из нас, берендеев».