В 1254 г. к князю Александру приходят норвежские послы. В этом же году была подписана «Разграничительная грамота» с Норвежским королевством. Обговаривалась и возможность свадьбы сына Александра Василия и дочери норвежского короля Хакона. Свадьба эта по ряду причин не состоялась. В «Разграничительной грамоте» граница сбора дани у саамов норвежцами, с одной стороны, и подвластными русским карелами — с другой, определена была до реки Ивгей и Люнгенфьорда, то есть до границ современной Норвегии на севере. В этом еще одна несомненная дипломатическая заслуга Александра. Это соглашение легло в основу договора Новгорода с Норвегией 1327 г. и закрепило северные рубежи Руси фактически до сего дня!
В 1256 г. Александр совершает беспримерный для Средних веков поход. Новгородцы и переяславские полки переходят финский залив по льду на лыжах и с марша начинают боевые действия против шведов в Финляндии. Русским помогали данники-карелы. Поход проходил в крайне тяжелых условиях. Летопись говорит об этом следующее: «И бысть золъ путь, акыже не видали ни дни, ни ночи и многим шестником бысть пагуба, а новгородцев Богъ соблюде. И приде в землю Емьскую, овых избиша, а других изъмаша; и придоша новгородци с княземъ Олександромъ вси здорови». Результаты похода были значительными. Даже те исследователи, которые негативно относятся к политике князя, вынуждены признать, что данный поход был важнейшим событием русско-шведского противостояния на Севере, нанесшим шведам тяжелый военный и политический урон. «Даже если этот поход не достиг тех целей, ради которых он был предпринят, то, по крайней мере, он отбил у шведов охоту совершать набеги на русскую территорию еще на четверть столетия».
В Финляндии восстали племена сумь и емь. Над шведским владычеством в Финляндии нависла серьезная опасность. Конечно, русских сил не хватало, чтобы удержать за собой Финляндию. Но удар по шведам был нанесен столь сильный, что об экспансии на коренные земли Новгорода на долгие годы им пришлось забыть. Шведская военная активность в этом регионе проявится более чем через тридцать лет и кончится очередным военным поражением.
В 1257 г. Александр, помирившись с вернувшимся из Швеции Андреем и другим братом — Ярославом Ярославичем, едет в Орду к хану Улагчи. Примирившись с ханом, князья были вынуждены дать согласие на содействие переписи населения в Северо-Восточной Руси. Но важно отметить, что в результате этой встречи удалось освободить духовенство, черное и белое, от татарских даней. Долгое время историками этот факт объяснялся и продолжает объясняться тем, что татарам якобы было выгодно перетянуть на свою сторону Церковь из стратегических соображений. В это трудно поверить. Располагая огромными людскими ресурсами, татары способны были в кратчайший срок решать любые задачи по приведению населения в полное повиновение. Конечно, Церковь теоретически могла быть союзником в этом деле, имея гарантии собственной неприкосновенности. Но ее можно было принудить к политическому союзничеству и в то же время обложить поборами, может быть, не очень обременительными, но поборами. Здесь речь должна идти о принципиальной веротерпимости татар, имевшей в том числе и серьезную мистическую подоплеку. Мы можем полагать, что, будучи язычниками, татары считали, что каждым народом, каждой землей обладают определенные духи. Служителей этих духов татары считали необходимым всячески оберегать и склонять на свою сторону. В этом наивном языческом представлении кроется главная причина особого отношения татар к русскому духовенству. Вероятнее всего, именно специфические языческие воззрения, не донесенные до нас историческими источниками, лежали в основе их религиозной политики на захваченных территориях.
Как бы то ни было, Церковь наша стала волей-неволей сосредоточением национальной стихии, фокусом собирания не только духовных, но и материальных, физических сил для свержения ига, будучи освобожденной стараниями Александра и его братьев от ордынских поборов. И Александр, может быть, единственный из русских князей, кто увидел тогда перспективу освобождения Руси именно на пути усиления Церкви, ее духовной, политической и экономической самостоятельности. В этом тоже его личная величайшая заслуга перед Россией. А то, что Андрей и Ярослав свободно ходили с ним в Орду и вернулись оттуда живыми, заставляет нас снять всякие подозрения, которые многие современные авторы выдвигают против Невского героя, в какой-либо причастности Александра к Неврюеву нашествию и к проискам против своих братьев Орде, в чем нам еще предстоит разобраться.