Невского беспокоили и взаимоотношения Руси с Норвегией. Они не были прочными. Что же заставило Русь обменяться с Норвегией посольствами? За сотни верст от Новгорода русские данщики-карелы в заполярной тундре столкнулись и вступили в борьбу с представителями чужеземного государства. Александр Невский, придававший большое значение упрочению русских границ, серьезно отнесся к тому, что русская северная граница, прикрывавшая отечественные владения — Карелию (Прионежскую и Беломорскую) и Кольский полуостров, до сих пор еще не была определена, так как до той поры русско-норвежские пограничные отношения ни разу официально не оформлялись.
Следовательно, Александр Невский в труднейших условиях 50-х годов XIII века продолжал проводить предприимчивую внешнюю политику. Сам факт сватовства Василия, сына Александра Ярославича, к дочери норвежского короля Хакона, Кристине, объясняется не только желанием русской дипломатии укрепить порубежные отношения, но и стремлением установить прочный русско-норвежский союз в противовес союзу шведско-норвежскому. Правда, брак не состоялся, так как происшедшее в 1252 году наступление татарского воеводы Неврюя приковало внимание Александра Ярославича к восточным делам, но норвежское посольство было пышно принято, а спорные вопросы успешно решены: Русь и Норвегия установили мир так, «чтобы не нападали друг на друга ни кирьялы, ни финны».
В XIII веке Русь не раз выступала совместно с Литвой в борьбе против Ливонского Ордена. В то же время соседние Литве русские земли неоднократно подвергались нападениям отдельных литовских князей. В области их набегов оказались города: Псков, Смоленск, Торжок, Полоцк, Старая Русса, Шелонь, Селигер, Бежецк, Зубцов, Витебск. Особое место занимал город Великие Луки, где стоял гарнизон, охранявший Новгородскую землю от неожиданных набегов; этот город называли «оплечьем» (оплотом) Новгорода.
В конце 40-х годов XIII века великий литовский князь Миндовг, пользуясь ослаблением нажима со стороны ливонцев, а также тем, что Русь разорена татаро-монгольскими войсками, попытался овладеть Смоленском. Тогда же литовские отряды стали проникать далее вглубь Руси: ими был взят Торопец и совершены набеги на Торжок и Бежецк у границ самой Владимиро-Суздальской земли.
В 1248 году русские соединенные силы из Новгорода, Твери, Дмитрова, Торжка и Москвы осадили литовцев в Торопце. Затем прибыл с владимирскими полками князь Александр. Дружины Невского нанесли ряд поражений литовским князьям: они освободили Торопец и разбили литовские войска под Жижцем и у Восвята.
