И вновь он действовал решительно и без всякого промедления. В том же году Александр взял крепость Копорье. Немцев частью пленил, а частью отпустил домой, изменников же эстонцев и вожан повесил. На следующий год с новгородцами и суздальской дружиной своего брата Андрея Александр двинулся к Пскову. Город был взят без особого труда; немцы, бывшие в городе, были отосланы в качестве военной добычи в Новгород. Развивая успех, русские войска вступили в Эстонию. Однако в первом же столкновении с немцами сторожевой отряд Александра потерпел поражение. Один из воевод, Домаш Твердиславич, был убит, многие взяты в плен, а уцелевшие бежали в полк к князю. Русским пришлось отступить. 5 апреля 1242 года на льду Чудского озера («на Узмени, у Вороньего камня») произошла битва, вошедшая в историю как Ледовое побоище. Немцы и эстонцы, двигавшиеся клином (по-русски, «свиньей»), пробили передовой полк русских, но затем были окружены и полностью разбиты. «И гнались за ними, избивая, семь верст по льду». В оценке потерь немецкой стороны русские и западные источники расходятся. Согласно Новгородской летописи, погибло бесчисленное множество «чуди» и 400 (в другом списке 500) немецких рыцарей, а 50 рыцарей попали в плен (возможно, цифры преувеличены). «И возвратился князь Александр с победою славною, — рассказывает Житие святого, — и было много пленных в войске его, и вели босыми подле коней тех, кто называет себя „Божьими рыцарями“». Рассказ об этой битве имеется и в так называемой Ливонской рифмованной хронике (конец XIII века), но она сообщает лишь о 20 погибших и 6 пленных немецких рыцарях, что представляет собой, по-видимому, сильное преуменьшение.
Ледовое побоище имело огромное значение для судеб не только Новгорода, но и всей России. На льду Чудского озера была остановлена крестоносная агрессия. Русь получила мир и стабильность на своих северо-западных границах. В том же году между Новгородом и Орденом был заключен мирный договор, по которому состоялся обмен пленными и возвращены все захваченные немцами русские территории. Летопись передает слова немецких послов, обращенные к Александру: «Что заняли мы силою без князя Водь, Лугу, Псков, Латыголу — от того всего отступаемся. А что мужей ваших в плен захватили — готовы тех обменять: мы ваших отпустим, а вы наших пустите».
Успех сопутствовал Александру и в битвах с литовцами. В 1245 году он нанес им жестокое поражение в ряде битв: у Торопца, под Зижичем и возле Усвята (недалеко от Витебска). Многие литовские князья были перебиты, а иные захвачены в плен. «Слуги же его, насмехаясь, привязывали их к хвостам коней своих, — рассказывает автор княжеского Жития. — И начали они с того времени бояться имени его». Так были прекращены на время и литовские набеги на Русь.
Известен еще один поход Александра — в 1256 году в северную Финляндию. Он был предпринят в ответ на попытку шведов вторгнуться в пределы Руси. Несмотря на тяготы зимнего перехода по заснеженной пустынной местности, поход закончился успешно: часть финской территории была подчинена Новгороду.
Но Александр не только воевал с Западом. Около 1252 года был заключен договор между Новгородом и Норвегией. Тогда же Александр вел переговоры о женитьбе своего сына Василия на дочери норвежского короля Хакона. Переговоры эти не увенчались успехом из-за вторжения на Русь татар («Неврюева рать»).
В войнах с западными противниками — немцами, шведами и литовцами — ярко проявился полководческий талант Александра Невского. Но совершенно по-иному складывались его отношения с Ордой. В 1246 году умер отец Александра великий князь Владимирский Ярослав Всеволодович, по слухам отравленный в Орде. Великокняжеский престол перешел к дяде Александра князю Святославу Всеволодовичу. Однако спустя год того сверг брат Александра Андрей, князь воинственный и решительный. Последующие события не вполне ясны. Известно, что в 1247 году Андрей, а вслед за ним и Александр совершили поездку в Орду, к Батыю. Тот отправил их еще дальше, в Каракорум, столицу огромной Монгольской империи («к Кановичам», как говорили на Руси). Братья вернулись на Русь лишь в декабре 1249 года. Андрей получил от татар ярлык на великокняжеский престол во Владимире, Александр же — Киев и «всю Русскую землю» (то есть Южную Русь). Когда-то Киев был пределом мечтаний русских князей, но теперь, разоренный и полностью утративший всяческое значение, он не представлял никакой ценности. Даже не заезжая в Киев, Александр сразу же отправился в Новгород.
Почему предпочтение было отдано Андрею, сказать трудно. В то время Монгольская империя переживала междуцарствие, наступившее после смерти хана Гаюка (1247). По предположению историков, тогдашняя регентша ханского престола, вдова Гаюка, была враждебно настроена к Батыю. Считая Александра союзником своего врага, она поспешила предпочесть младшего из братьев.