Не таковы были отношения Руси к западным ее диким соседям — литовцам, которых набеги становятся все сильнее и дружнее; в 1190 году Рюрик Ростиславич, будучи еще князем белгородским, по родству своему с князьями пинскими, которые должны были особенно терпеть от Литвы, предпринял было поход на нее, но не мог дойти до земли Литовской, потому что сделалось тепло и снег растаял, а в этой болотистой стране только и можно было воевать в сильные холода. Счастливее был зять его, знаменитый Роман волынский, о поведении которого относительно пленных литвы и ятвягов уже было упомянуто; в 1196 году, по словам летописи, Роман ходил на ятвягов отмщеваться, потому что они воевали его волость; когда Роман вошел в их землю, то они не могли стать против его силы и бежали в свои тверди, а Роман пожег их волость и, отомстившись, возвратился домой. Усобицы, возникшие на Волыни по смерти Романа Великого, дали ятвягам и литве возможность опустошать эту страну: под 1205 годом читаем известие, что литва и ятвяги повоевали землю от Турийского до Червеня, бились у самых ворот Червенских; беда была в земле Владимирской от воеванья литовского и ятвяжского, говорит летописец. В 1215 году литовские князья, числом 21, дали мир вдове Романовой, которая немедленно употребила их против поляков. В 1227 году ятвяги пришли было воевать около Бреста, но потерпели поражение от Даниила Романовича. Северо-западные русские границы не были также безопасны от литвы: в 1183 году бились псковичи с литвою и много потерпели зла от нее. В 1200 году литовцы опустошили берега Ловати, новгородцы погнались за ними и обратили их в бегство, убивши 80 человек и отнявши добычу. В тот же год воевода великолуцкий Нездила Пехчинич ходил с небольшою дружиною на летголу, застал неприятелей спящими, убил 40 человек, а жен и детей увел в плен. Под 1210 годом упоминается снова о набеге литовском на Новгородскую область; в 1213 году литовцы пожгли Псков; в 1217 литва опять воевала по Шелони; в 1225 около Торопца; в 1224 пришла к Русе: посадник Федор выехал было против нее, но был побежден; в 1225 литовцы, в числе 7000, страшно опустошили села около Торжка, не дошедши до города только трех верст, побили много купцов, попленили и Торопецкую волость всю; князь Ярослав Всеволодович нагнал их близь Усвята, разбил, истребил 2000 человек, отнял добычу, из русских пал здесь торопецкий князь Давыд — сын Мстислава Храброго.
На юге и юго-востоке продолжалась прежняя борьба с степняками или половцами.
Когда Андрей Боголюбский посадил брата своего Глеба в Киеве, то в русских пределах явилось множество половцев; одна половина их вошла в пределы Переяславского княжества, а другая — Киевского, и обе послали к Глебу с такими речами: «Бог и князь Андрей посадили тебя на твоей отчине и дедине в Киеве, а мы хотим урядиться с тобою обо всем, после чего мы присягнем тебе, а ты нам, чтоб вы нас не боялись, а мы вас». Глеб отвечал: «Я готов идти к вам на сходку» и стал думать с дружиною, к каким половцам идти прежде? Решили, что лучше идти сперва к Переяславлю, потому что князь тамошний, Владимир Глебович, был тогда мал, всего 12 лет. Глеб и пошел на сходку к переяславским половцам, а другим русским (т.е. киевским) послал сказать: «Подождите меня здесь: теперь я еду к Переяславлю, и когда умирюсь с теми половцами, то приду и к вам на мир». Но киевские половцы, услыхав, что Глеб пошел на ту сторону Днепра, начали рассуждать: «Глеб-то поехал на ту сторону, к тем половцам, и там долго пробудет, а к нам не поехал, так мы пойдем на Киев, возьмем села и пойдем домой с добычею».
И, действительно, отправились воевать киевские волости, жители которых, не ожидая нападения, не успели убежать, были все перехватаны и вместе со стадами погнаны в степи. Глеб возвращался от Переяславля и хотел было отправиться к Корсуню, где стояли прежде половцы, как дали ему знать, что варвары, не дождавшись съезда, поехали воевать и воюют. Глеб хотел немедленно сам гнаться за ними, но берендеи схватили за повод его коня и сказали: «Князь не езди! Тебе пристойно только ездить в большом полку, когда соберется вся братья, а теперь пошли кого-нибудь из князей да с ним отряд, из нас, берендеев».
Глеб послушался и отправил брата своего Михаила с сотнею переяславцев и с 1500 берендеев; Михаил перенял у половцев дорогу, напал без вести на сторожей их, которых было 300 человек, и одних перебил, а других взял в плен; когда у этих начали спрашивать, много ли ваших назади, и они отвечали, что много, тысяч семь, то русские стали думать: «Половцев назади много, а нас мало, если оставим пленников в живых, то во время битвы они будут нам первые враги» — и перебили их всех; потом пошли на других половцев, разбили их, добычу отняли и опять спросили у пленников: «Много ли еще ваших назади?», те отвечали: «Теперь великий полк идет». Русские дождались и великого полка и поехали против него: у поганых было 900 копий, а у русских только 90. Переяславцы хотели было ехать наперед с князем Михаилом, но берендеи опять схватили у Михаила коня за повод и сказали: «Вам не след ехать наперед, потому что вы наш город (защита), а мы, стрельцы, пойдем наперед». Битва была злая, князь Михаил получил три раны, наконец, половцы побежали, причем полторы тысячи их попалось нашим в плен. Зимою 1174 года половцы снова явились на Киевской стороне и взяли множество сел, больной Глеб выслал против них торков и берендеев под начальством братьев своих Михаила и Всеволода, которые нагнали и разбили половцев за рекою Бугом, причем отполонили 400 человек своих.
По смерти Глеба, в княжение Романа Ростиславича в Киеве, летописец упоминает о половецких набегах на пограничные земли по реке Роси, но гораздо замечательнее шла борьба с варварами по ту сторону Днепра, где северский князь Игорь Святославич пошел на половцев в степи за Ворсклу. Узнавши на дороге, что два хана, Кобяк и Кончак, отправились пустошить Переяславскую волость, Игорь погнался за ними, принудил бежать и отнял всю добычу: так счастливо начал борьбу свою с половцами Игорь Святославич, которому суждено было приобрести такую знаменитость от несчастного похода своего на них. В 1179 году Кончак много зла наделал христианам у Переяславля, в 1184 году — новое известие о нашествии Кончака. До сих пор усобицы между Мономаховичами и Ольговичами на юге не давали князьям возможности отплачивать половцам походами в степи, но теперь с окончательным утверждением Святослава Всеволодовича в Киеве усобицы прекратились, и начинается ряд степных походов. Уже в 1184 году, после нашествия Кончака, князь Святослав, посоветовавшись с сватом своим Рюриком, пошел на половцев и стал у Ольжич, ожидая Ярослава Всеволодовича из Чернигова; Ярослав приехал и сказал им: «Теперь, братья, не ходите, но лучше назначим срок и пойдем, даст бог, на лето». Старшие князья послушались и возвратились, приказавши вместо себя идти в степь младшим: Святослав отправил Игоря Святославича северского, а Рюрик — Владимира Глебовича переяславского. Но эти младшие — Мономахович Владимир и Ольгович Игорь сейчас же начали спор за старшинство и поссорились: Владимир стал проситься у Игоря ехать напереди, а Игорь не пустил его, тогда Владимир рассердился и вместо половцев пошел на северские города, где взял большую добычу; Игорь один с своими Ольговичами отправился на половцев и принудил их бежать, но далеко не мог идти за ними, потому что от дождя вода поднялась в реках.
Старшие князья Святослав и Рюрик исполнили свое обещание, летом повестили поход на половцев, собрали князей — переяславского, волынских, смоленских, туровских, взяли вспомогательный галицкий отряд и пошли вниз по Днепру. Черниговские отказались идти вместе, они послали сказать Святославу Всеволодовичу: «Далеко нам идти вниз Днепром, не можем своих земель оставить пустыми, но если пойдешь на Переяславль, то сойдемся с тобою на Суле». Святославу не понравилось это неповиновение младшей братьи; он продолжал без них путь по Днепру, вышел на восточный берег при Инжире броде и отрядил младших князей на поиски за половцами с 2100 берендеев; Владимир Глебович переяславский отпросился у него ехать прежде всех: «Моя волость пуста от половцев, говорил он, так пусти меня, батюшка Святослав, наперед с сторожами!» Половцы, увидавши идущий на себя полк Владимиров, ударились бежать, так что русский сторожевой отряд не мог нагнать их и возвратился к реке Ерелу; остановились и половцы, и хан Кобяк, думая, что русских всего только, что с Владимиром, погнался за последним и стал перестреливаться с его отрядом через реку; услыхав об этом, Святослав и Рюрик отправили на помощь к сторожам большие полки, вслед за которыми пошли и сами, но половцы, увидавши первые полки, отправленные на помощь к сторожам, подумали, что это сами Святослав и Рюрик идут и побежали, русские — за ними, стали их бить и хватать в плен и набрали 7000 человек; взяли тут самого Кобяка с двумя сыновьями и много других князей, возвратились Святослав и Рюрик со славою и честию великою, по словам летописца.