В следующем году Бурундай двинулся уже прямо через галицкие и волынские земли, на этот раз против Польши. И вновь по его требованию с ним ходили русские войска Даниила. Тогда же по приказу Бурундая в самой юго-западной Руси были уничтожены оборонительные сооружения, стены, башни, валы важнейших городов — Данилова, Львова, Луцка, Владимира, лишь недавно отстроенных, укрепленных и, казалось, неприступных. Волынско-польский противотатарский союз тоже рухнул.
Галицко-Волынскую Русь включили в орбиту татаро-монгольского властвования. Это означало крушение всех политических надежд выдающегося государственного деятеля Даниила Романовича.
Все шло к тому, что теперь и Литва будет искать соглашения с Русью.
Когда немецкий Орден предпринял большое, решительное наступление с целью раздавить Нижнюю Литву — Жемайтию, Миндовг решил, что больше медлить нельзя. Отвергнув и христианство, и корону, он готовился к встрече врага.
В Мемельбург, запиравший литовцам выход из Немана в море — в крепость, которую они называли «воронье гнездо», — стянулись ливонские рыцари магистра Бургарда фон Горнгузена, прусские тевтоны с орденским маршалом Генрихом Ботелем, пришел ревельский отряд датчан герцога Карла, отряды местных комтуров, вспомогательные силы из покоренных земель Латвии и Эстонии.
Это войско 13 июня 1260 года у озера Дурбе было совершенно разгромлено литовцами. Погибли все его начальники, 150 рыцарей и множество простых воинов.
Вскоре новое восстание охватило Латвию, Сааремаа, Пруссию. Повсюду народ истреблял рыцарей и их местных приспешников.
«Едва сдерживая слезы и с трудом поверив, что такое большое число рыцарей Ордена нашло смерть от рук неверных», папа срочно призывал на помощь князей и епископов Германии.
Вот в это трудное для Литвы время Миндовг и отправил свое посольство к Александру. Его послы увидели свежеобитую свинцом крышу храма Софии и наново укрепленные стены Новгорода — «срубиша новгородци город нов». Александр знал, как лучше встретить послов.
Между укреплением Новгорода и союзом с Литвой была внутренняя связь. Пусть видят, что, когда на юге Руси по распоряжению ордынских воевод разрушаются лучшие крепости, на севере благодаря осмотрительности Александра они укрепляются и возводятся именно теперь, когда князь Александр готовит большую войну в ходе переговоров Александра и Миндовга о мире подробно осветил такой заинтересованный автор, как немецкий хронист. Он знает, что литовские послы, отправленные «к королю в Русскую землю», встретили там хороший прием и, вернувшись, сообщили, что русские «рады перемене чувств» Миндовга. Потом пришли послы Александра из Руси. Был заключен мирный и союзный договор, направленный против Ливонского ордена. Русские обещали Миндовгу «большую помощь». Александр решил в корне изменить русско-литовские отношения.
Он понял, что Литва — ценный союзник Руси в борьбе за независимость против Ордена. Без этого союза не удержать ему и Полоцко-Минскую Русь. У тестя — князя Брячислава — было чуть не двадцать городов, но литовские отряды почти беспрепятственно проскакивали его волости. Граница неопределенная. Как ее прикрыть? Одно смущало: как отнесется к этому союзу Орда? Едва ли осудит, решил Александр. У нее счет один — по переписанным дворам.
По договору 1262 года Александр добился восстанов ления своих прав в Полоцкой земле, временно утраченных после смерти тестя. Под руку Невского перешел в Полоцке князь Товтивил, а сын его Константин, сидевший в Витебске, стал зятем Александра. Договор предусматривал совместный большой поход против Ливонского ордена, которому грозил полный разгром. Русские шли на Дерпт, литовцы — на Венден.
Уцелел лишь замок на Тоомемяги. Но совместный поход на ливонских рыцарей не удался. Литовские войска выступили в Ливонию преждевременно, и русские полки, хотя и «очень спешили», как записано в немецкой хронике, пришли под Дерпт уже после отхода союзников из-под Вендена. Заняв Дерпт, русские, узнав об уходе литовских войск, прекратили поход и возвратились в Новгород.
Пусть первый русско-литовский союз, предусмотрительно оформленный двумя великими князьями, мужественными и дальновидными современниками — Александром и Миндовгом, оказался кратковременным и задуманный ими совместный поход на Дерпт и Венден осуществить не удалось, тем не менее он впервые открыто выразил растущее тяготение русских и литовцев к взаимному сближению ради защиты своей независимости от Ордена и его союзников. Сам князь Александр не участвовал в походе: в это время Владимиро-Суздальская Русь была охвачена народными восстаниями против Орды.