Овладение Нарвой, конечно, было в планах русского командования одной из первоочередных задач. У нас есть документ, который определенно говорит, что уже в зиму с 1701 на 1702 г. с русской стороны намечались какие-то активные военные действия под Нарвой. Некий Ивашка Гуморт послал на имя царя письмо, которое 24 мая 1702 г. было прислано А. А. Матвеевым в Посольский приказ, где, по-видимому, оно и переведено на русский язык. С какого именно языка? Вероятно, с немецкого, так как в нем встречаются неуклюже переведенные характерные немецкие поговорки («как кошка около горячей каши» и т. п.). Судя по всему, Гуморт — русский лазутчик, оставшийся в Нарве, заподозренный шведами и сидевший под караулом. Он — житель Нарвы и имеет там тайные свидания с семьей. Судя по содержанию, письмо относится к весне 1702 г. и содержит в себе сожаления о том, что не удалось использовать зиму для нового нападения на Нарву: «ныне вижу я, что у нас все яко рак вспять идет». Были холода (нужные для похода): 11, 12 и 13 декабря, а также 23, 24 и 25 января. Но потом настала совершенно летняя погода. «Зело жаль что первое время в декабре пропущено, потому что в то время здесь все в безопастве было» (т. е. шведы не береглись). Вообще Ивашка полон скорби и иронии и не может утешиться, что русские недостаточно решительно вели в 1700 г. осаду Нарвы, по его словам, и Нарву и Ивангород можно было тогда взять. Кто такой был этот Ивашка Гуморт и не был ли он не только лазутчиком от русского стана, но и провокатором с шведской стороны, мы не знаем. Петр его сильно подозревал, и Ивашка очень этим обижен: "И еще повседневно слышу, что ваше царское величество всю вину на меня возлагаете в претерпенном уроне, како все вести возвещают. И будто я все изменою объявил. Но дай боже, чтобы они кроме того ничего не ведали что от меня слышали…"
Как бы там ни было, ясно, что русское командование, ведя активные действия в Ливонии в 1701–1702 гг., внимательно и осторожно следило за Нарвой и интересовалось сообщениями о том, что в городе и вокруг него делается и какие укрепления там строятся.
Попытки нарвского коменданта Горна и Кронхиорта из Выборга внезапными нападениями помешать русским работать по постройке Петербурга окончились неудачей. Горн был прогнан и преследуем до самой Нарвы, где и укрылся; Кронхиорта отбросил от Сестры-реки сам Петр, причем шведский генерал отошел к Выборгу.
Сил для того, чтобы отбить обратно у русских устье Невы, шведам явно не хватало. Да и русское командование не теряло времени. В середине лета 1704 г. на озере Пейпус была полностью уничтожена довольно значительная шведская озерная флотилия под командой Летерн фон Герцфельда, причем погиб почти полностью весь экипаж всех судов флотилии во главе с Летерном. Тотчас после этого Шереметев осадил Дерпт. Необыкновенно удачно пошли дела в это лето 1704 г.
Шведы ждали нападения на Дерпт с суши, но не со стороны реки Эмбах, а Шереметев потерял целый месяц, ведя осадные работы и атаку там, где комендант Дерпта полковник Скитте располагал хорошими укреплениями. У русских было 46 орудий, у шведов в крепости втрое больше: 133 пушки. Прибывший туда Петр совершенно переменил все планы Шереметева. Он повел атаку со стороны реки, для чего выстроил мост через Эмбах, и перевел туда под самые укрепления часть осаждающей армии. 13 и 14 июля произошел штурм, и город сдался. Почти вся шведская артиллерия (132 пушки из 133) досталась тут в исправном виде русской армии.
После Дерпта очень скоро наступила очередь Нарвы, под которой стояла русская армия Шереметева, собравшаяся сюда после взятия Дерпта, и куда прибыл приглашенный Петром на русскую службу старый, уже отставной австрийский фельдмаршал Огильви.
В Нарве стоял шведский гарнизон в 2 тыс. человек под начальством коменданта Рудольфа Горна. Спасения Нарве не было. Пытавшийся создать диверсию стоявший в Риге Шлиппенбах был тотчас же после того, как с отрядом кавалерии двинулся в поход, разбит наголову русским генералом Реном и отброшен обратно, потеряв из своих 1200 кавалеристов почти тысячу человек. Горн решил защищать крепость до последней возможности. Петр предлагал ему сдачу на самых почетных и выгодных условиях, с правом вывести, куда захочет, весь свой гарнизон. Горн, подобно своему повелителю, совсем не понимавший, кто перед ним находится и каково соотношение сил в Прибалтике, ответил издевательским упоминанием о том, как русские были разбиты под этой же Нарвой за четыре года до этого. Дорого заплатила Нарва за это безумство и за кровавое, совершенно бесцельное сопротивление.
13 августа после кровопролитного штурма русские ворвались в город одновременно с двух концов.
В разгаре боя шведы взорвали мину, и при этом взрыве, погибло очень много и шведов и русских.
Последний штурм длился три четверти часа. Сопротивление шведов было отчаянное, и русские солдаты были так разъярены тяжкими потерями, которые они понесли, когда уже всякое сопротивление было явно бессмысленно, что, ворвавшись в крепость, они с большим трудом и далеко не сразу опомнились и прекратили эксцессы. Петр должен был с обнаженной шпагой в руках броситься к солдатам и только этим остановил их. «Всемилостевейший господь каковым счастием оружие наше благословити изволил и где прет, четырмя леты, тут ныне веселыми победители учинил, ибо сию преславною крепость, через десницы, шпагою в три четверти, получили. Хотя неприятель поткопом крепко наших подорвал, аднакож салдат тем самым устрашити не мог», писал Петр польскому королю Августу. Не только царь, но и солдаты вспомнили о бедственном поражении под самой Нарвой за четыре года до того, в ноябре 1700 г.
Играя созвучием слов: «нарыв» и «Нарва», Петр поспешил известить Александра Кикина о блестящей победе 1704 г., совсем загладившей последствия несчастья 1700 г., в таких выражениях: «Инова не могу писать, только что Нарву, которою 4 года нарывала, ныне, слава богу, прорвало, о чем пространнее скажу сам. Piter».