Устранив опасность со стороны Ливонского ордена, князь Александр отправился в поход против Литвы, которая нападала тогда на новгородские области, и разбил один за другим семь отрядов литовского войска. Но эти поражения не смирили окончательно беспокойную Литву. В 1245 году литовцы в огромном числе принялись грабить пограничные новгородские области, но встреченные дружным отпором со стороны русского населения, заперлись в Торопце. Тем временем подоспел к месту военных действий князь Александр со своей дружиною. Литовцы были разбиты, потеряли все награбленное добро и, наконец, настигнутые князем около озера Жизца, совершенно уничтожены, так что некому было из них воротиться домой и рассказать о печальной участи литовского войска.
В 1243 году князь Александр похоронил мать свою, а в 1246 году умер его отец. На престол великого князя русского взошел, с согласия и утверждения хана Батыя, князь Святослав Владимирович. Младший брат князя Александра – Андрей, недовольный своим уделом, стал домогаться великокняжеского престола, не взирая на права старшего брата, и отправился в Орду. За ним принужден был последовать и Александр. Братья возвратились от Батыя оба с титулами великих князей: Александр был назначен князем Киевским, а Андрей Владимирским.
Так как в опустошенном татарами и безлюдном Киеве князь Александр не мог быть достаточно полезен русскому населению, то он возвратился в Новгород, где и был принят с честью: «И бысть, – говорит летопись, – радость велика в Новгороде». Это было в 1250 году.
Между тем Андрей, великий князь Владимирский, возбудил в Орде подозрения относительно своей верности хану и сильным отрядом татарского войска был выгнан из Владимира; князь же Святослав Владимирович около того времени умер, и Александр, по личном представлении хану Спартаку, был назначен великим князем Владимирским. Радостные владимирцы встретили его при въезде в город, за золотыми воротами, во главе со всем своим духовенством с иконами и хоругвями.
Папа римский, видя, что все насильственные попытки католических ратей склонить князя Александра под иго римского престола оканчиваются неудачно, задумал действовать путем мирного убеждения. Он послал к князю ученых проповедников и послание, в котором писал между прочим: «Мы заступаем место Бога на земле. В повиновении нам нет никакого унижения для чести государя; напротив, этим путем возрастает временная и вечная свобода. Мы будем считать тебя самым знаменитым между всеми католическими князьями и всегда с особенною заботливостью будем стараться об увеличении твоей славы». В ответ на это послание папе было послано православное изложение веры, причем послам его было сказано: