Между тем было от чего схватиться за голову. Потери осадного корпуса были весьма значительны: сам Петр считал убитыми 6000 человек, другие цифру погибших определяли даже в 12000; вместе с ранеными выбыло из строя не менее трети людей. Десятков восемь весьма высокооплачиваемых офицеров, в том числе 10 генералов, попали в плен. Шведский король выражал полное удовольствие, что так легко выручил Нарву, неприятельскую армию разбил и весь генералитет в полон взял.
Пользуясь тем, что Карл после победы не двинулся в русские пределы, царь развил бешеную деятельность, стараясь как можно скорее поправить положение. Князь Репнин получил приказ привести в исправность полки, шедшие «в конфузии» от Нарвы; лихорадочно стали укреплять Псков и Новгород. «Рвы копали, церкви ломали, — пишет современник, — палисады ставили с бойницами и около палисад окладывали с обеих сторон дерном; также и раскаты делали, а кругом окладывали дерном; а на работе были драгуны и солдаты и всяких чинов люди и священники и всякого церковного чина, мужеска и женска пола; а башни насыпали землею, а сверху дерн клали, работа была насыпная, а верхи с башен деревянные и с города кровлю деревянную всю сломали, и в то же время у приходских церквей, кроме соборной церкви, служеб не было»… Петр, как обычно, сам следил за работой и жестоко карал за недосмотры и упущения. Раз, недовольный ходом работ, он велел бить провинившегося подполковника плетьми прямо на месте работ нещадно, разжаловал его в солдаты и послал в смоленский гарнизон. В Москве повесили за взятки при приеме подвод некоего Леонтия Кокошкина, в Новгороде за то же Елисея Поскачкина. Такие же строгие меры применялись и в других случаях.
Одновременно с укреплением границ шло пополнение, переустройство и обучение армии. От нарвского погрома уцелел корпус Репнина; с потерями, но сохранив боевой дух, ушла из-под Нарвы гвардия, в меньшем порядке и почти без оружия пришел отряд Вейде. Новый рекрутский набор должен был покрыть человеческие потери. Под Нарвой гибель всего дела началась с паники среди дворянской конницы Шереметева, занимавшей настолько выгодное положение частью с фланга, а частью и в тылу у шведов, что Карл серьезно опасался ее нападения и в решительное наступление перешел только после того, как удостоверился в бегстве русской конницы. Регулярной кавалерии у Петра было очень мало, и потому значительную часть нового набора он решил использовать на устройство десяти новых драгунских полков.
Почти всю свою артиллерию русская армия оставила в руках шведов, купив такой ценой почетное отступление гвардейских полков и отряда Вейде с оружием и знаменами. Артиллерийское дело приходилось заводить заново. Металла на пушки не хватало, и Петр приказал со всего государства, у «знатных» городов, церквей и монастырей, забрать часть колоколов на пушки и мортиры. Давний глава металлургического дела в России Андрей Виниус был облечен званием надзирателя артиллерии с поручением возобновить «наряд». К ноябрю 1701 года он изготовил уже больше 300 хороших орудий. В школу при заводе Виниус набрал 250 ребят, чтобы сделать из них пушечного дела мастеров.
Со всем тем Петр не намеревался прятаться в угол, как побитая собака, в ожидании, пока затянутся раны. Сразу после Нарвы царь предпринял наступление теми силами, которыми располагал. Через две недели после разгрома Шереметев получил такое письмо царя: «Понеже нельзя при несчастии всего лишатися, того ради вам повелеваем при взятом и начатом деле быть, то есть над конницею новгородскою и черкасскою, с которыми, как мы и прежде наказывали, да в ту пору мало было людей, ближних мест беречь и иттить вдаль для лучшего вреда неприятелю. Отговариваться нечем: понеже людей довольно, реки и болота замерзли… Паки пишу, не чини отговорки ни чем даже и болезнью не то почту, что она получена меж беглецами, товарищ которых майор Л. на смерть осужден. Питер». Шереметев незамедлительно двинулся к Мариенбургу, но был отбит шведским генералом Шлиппенбахом, который, в свою очередь, был оттеснен русскими, когда вздумал преследовать Шереметева на псковской земле.
