Летом 1240 года в новгородские пределы вторглось шведское войско. Житие святого Александра так рассказывает об этом: «Король страны Римской из северной земли собрал силу великую и наполнил многие корабли полками своими, двинулся с огромным войском, пыхая духом ратным. И пришел в Неву, опьяненный безумием, и отправил послов своих, возгордившись, в Новгород к князю Александру, говоря: „Если можешь, защищайся, ибо я уже здесь и разоряю землю твою“». Поздние русские источники сообщают, что шведское войско возглавлял знаменитый ярл Биргер, правитель Швеции. Но современные исследователи подвергают это известие сомнению.
Александр действовал быстро. Услышав слова предводителя вражеского войска, рассказывает Житие, он «разгорелся сердцем, и вошел в церковь Святой Софии, и, упав на колени пред алтарем, начал молиться со слезами». Александр уповает на Бога, и это дает ему уверенность в победе. Закончив молитву, он произносит слова, ставшие знаменитыми: «Не в силе Бог, но в правде!»
Он собирает небольшую дружину и, не дожидаясь помощи от отца, выступает в поход; по дороге Александр соединяется с ладожанами. 15 июля, в день святого Владимира, русская дружина внезапно нападает на шведов, расположившихся на берегу Невы, близ устья реки Ижоры. Битва закончилась полной победой русских. Новгородская летопись сообщает об огромных потерях со стороны противника: «И пало их многое множество; наполнили два корабля телами лучших мужей и пустили впереди себя по морю, а для прочих выкопали яму и побросали туда без числа». Русские, по свидетельству той же летописи, потеряли всего 20 человек. Возможно, что потери шведов преувеличены (показательно, что в шведских источниках нет упоминаний об этом сражении). Тем не менее значение битвы очевидно: шведский натиск в направлении Северо-Западной Руси был остановлен; установлена граница между русскими и шведскими владениями, которая не изменялась на протяжении многих веков.
Житие Александра особо выделяет подвиг шестерых «храбрецов» из полка Александра: Гаврилы Олексича, Сбыслава Якуновича, полочанина Якова, новгородца Миши, дружинника Савы из младшей дружины (подрубившего златоверхий королевский шатер) и Ратмира, погибшего в схватке. Житие рассказывает и о чуде, случившемся во время битвы: на противоположной стороне Ижоры, где вовсе не было новгородцев, впоследствии нашли множество трупов павших врагов. Их поразил ангел Господень.
Эта победа принесла громкую славу двадцатилетнему князю. Именно в ее честь он и получил почетное прозвище — Невский.
Вскоре после победоносного возвращения Александр рассорился с новгородцами. Зимой 1240/41 года князь вместе с матерью, женой и «своим двором» (то есть войском и княжеской администрацией) уехал из Новгорода в Переяславль. Причины этого конфликта неясны. Можно предполагать, что Александр стремился властно, по примеру своего отца, управлять Новгородом — это и вызвало сопротивление со стороны новгородского боярства. Однако лишившись сильного князя, Новгород не смог остановить наступление еще одного своего врага — крестоносцев. В год Невской победы рыцари в союзе с «чудью» (эстонцами) захватили город Изборск, а затем и Псков — важнейший форпост на западных рубежах Руси. На следующий год немцы вторглись в новгородские земли, взяли город Тесов на реке Луге и поставили крепость Копорье. Новгородцы обратились за помощью к Ярославу, прося его прислать сына. Ярослав сначала отправил к ним своего сына Андрея, младшего брата Невского, но после повторной просьбы новгородцев согласился снова отпустить к ним Александра. В 1241 году Александр вернулся в Новгород и был восторженно встречен жителями.