В «Житии» Александра эти события изложены как сплошные победы дружины князя Александра: «Он же выездя, поча побивати я… и множество князе, воеводы изби, ови руками изоима; слуги же его, ругающеся им, вязахуть я ко хвостам конь своих, и начаша блюстися имени его». Всё это, может быть, так и происходило, но всё же Полоцк ушёл из-под власти князя Александра; здесь обосновался литовский князь Товтивил.
Правда, в ту пору литовский князь в Полоцке был тесно связан с русскими князьями, в том числе с Даниилом Романовичем. Но это внедрение в западные русские города литовского правящего дружинного элемента, хотя бы и усваивавшего более высокую русскую культуру и государственность, являлось в то же время началом постепенного захвата и включения русских земель в состав Литовского государства, использовавшего ослабление русских земель в результате татарского нашествия.
Пребывание литовского князя в Полоцке, разумеется, лишало отношения этого города с владимирским князем прежней устойчивости, о чём свидетельствует, в частности, попытка князя Товтивила с помощью литовского войска и полоцкой дружины в 1258 г. завоевать соседние русские земли. Он двинулся к Смоленску, разоряя по пути русские земли, а затем пограбил Торжок. Хан обратил внимание на эту активизацию литовской политики. Татаро-монголы нанесли в 1258 г. тяжёлый удар по Литовскому княжеству. Наконец, в 60-х годах источники отмечают оформление союза Руси с Литвой для совместной борьбы против немецких крестоносцев. Создание этого союза является большой заслугой великого князя Александра Невского. Союз официально выразил неоднократно проявлявшуюся тенденцию к сближению русских и литовцев на основе защиты своей независимости от немецких феодалов и заложил фундамент многовековой традиции, когда, опираясь на русскую помощь, литовцы отстаивали свою свободу от немецких поработителей.
Заключённый союз своей основной целью преследовал борьбу с вновь активизирующимися ливонскими рыцарями.
Ливонские феодалы доброе десятилетие не пытались нарушить с Русью мирный договор 1243 г. Но в 1253 г. они совершили набег на псковский «посад», который и подожгли, при этом «самех их много псковичи биша». На помощь псковичам пришли новгородцы и вспомогательный карельский отряд. Русское войско перешло реку Нарову и «отвориша волость их пусту». Летописец правильно указывает, что немцы заслужили эту кару, ибо они нарушили договор. Опасаясь новых ударов, ливонцы поспешили прислать послов в Новгород и подписали в том же 1253 г. договор о мире «на всей воли Новгородьской и на Пльсковьской».
Новое поражение рыцарей у русских границ не ослабило их агрессивных стремлений. В Западной Европе всё ещё не сомневались в победе ордена над Русью. Например, французский посол Вильгельм де Рубруквис в своём отчёте около 1255 г. писал: «За Руссией к северу находится Пруссия, которую недавно покорили всю братья Тевтонского ордена, и, разумеется, они легко покорили бы Руссию, если бы принялись за это. Ибо, если бы татары узнали, что великий священник (т. е. папа) поднимет против них крестовый поход, они все убежали бы в свои пустыни». Совершенно ясно, что потерпевший дипломатическую неудачу в Орде Рубруквис выдавал желаемое за действительное, ибо реальное соотношение сил было обратным тому, которое он рисует; лучшим свидетельством этого явились события 60-х годов XIII в.
Потерпев неудачу в занятии русских западных земель и опасаясь наступления на Литву галицко-волынского князя Даниила Романовича, Миндовг прибегнул к дипломатическому манёвру. В 1251 г. он согласился заключить мир с Орденом, при этом папская курия дала ему титул короля, а он принял католичество.
Это соглашение не могло быть прочным, ибо в то время литовский народ всё энергичнее развёртывал борьбу с крестоносцами. Немцы в 1253 г. вышли к устью Немана и основали Мемель, чем создали место стыка ливонских и прусских феодальных колоний, а также блокировали последний крупный водный путь из Литвы в море; устья Двины, Вислы и Немана попали под контроль крестоносцев. При этих условиях, сохраняя внешний мир с Ригой, великий князь Миндовг продолжал оказывать помощь свободолюбивым жмудинам, которые под руководством Тройната, племянника Миндовга, не раз нападали на Мемель — «воронье гнездо», как они его называли; в конце 50-х годов они нанесли серьёзное поражение крестоносцам у Шотена.