Петра отличало то, что, потерпев неудачу, он не впадал в отчаяние. Неуспех лишь подстегивал его, и чем больше встречалось ему преград, тем настойчивее он стремился их преодолеть. Не так уж важно, что лежало в основе самообладания, стойкости и упорства Петра – упрямство и самонадеянность или же мудрость и любовь к отечеству. Понеся сокрушительное, унизительное поражение, он не искал виноватых, не потерял головы и твердо решил продолжать начатое дело. Две недели спустя после битвы он писал Шереметеву: «Не лет есть при несчастии всего лишатися, ради того повелеваем при взятом и начатом деле быть… Да и отговариваться нечем, понеже людей довольно, также реки и болоты замерзли, неприятелю не возможно захватить. О чем паки пишу: не чини отговорки ничем».
Все девять лет, отделявшие Нарву от Полтавы, Петр не знал покоя. Он никогда не ведал, сколько времени у него в запасе. Нередко лихорадка приковывала его к постели, за спиной то и дело поднимали восстания башкиры и донские казаки, но несмотря ни на что всю свою колоссальную энергию царь направил на подготовку России к новой схватке. Петр вел рискованную игру, ставил на карту последние средства, опустошая казну и истощая народ. Огромные субсидии выделялись Августу, чтобы поддержать единственного оставшегося союзника России. И все это время Петра преследовала мысль – что, если однажды утром Карл вздумает обратить свои победоносные сверкающие штыки против России?
По прошествии многих лет, уже после Полтавы, Петр смог окинуть взглядом панораму минувших событий. Он вспоминает о прошлом с олимпийским спокойствием человека, достигшего вершины славы, и вместе с тем в его словах содержится точная оценка того влияния, какое оказала битва под Нарвой на него самого, на становление Российской армии и на Россию в целом: «И тако шведы над нашим войском викторию получили, что есть безспорно: но надлежит разуметь, над каким войском оную учинили? Ибо только один старый полк Лефортовский был (который перед тем называли Шепелева). Два полка гвардии только были на двух атаках у Азова, а полевых боев, а наипаче с регулярными войсками, никогда не видали. Прочие ж полки, кроме некоторых полковников как офицеры, так и рядовые, самые были рекруты, как выше помянуто. К тому ж за поздним временем великий голод был, понеже за великими грязьми провианта привозить было невозможно, и, единым словом сказать, все то дело, яко младенческое играние было: а искусство ниже видали. То какое удивление такому старому, обученному и практикованному войску над таким неискусным сыскать викторию? Правда, сия победа в то время зело была печально чувственной, и яко отчаянная всякие впредь надежды и за великий гнев Божий почитаемая. Но ныне, когда о том подумаешь, воистину не в гнев, но милость Божию исповедати долженствует: ибо ежели бы нам тогда над шведами виктория досталась, будучи в таком неискусстве во всех делах как воинских, так и политических, то в какую ж беду после нас оное щастие ввергнуть могло, которое оных шведов, уже давно во всем обученных и славных в Европе (которых называли французы бичом немецким) под Полтавой так жестоко низринуло, что всю их максиму низ к верху обратило: но когда сие нещастие (или, лучше сказать, великое щастие) получили, тогда неволя леность отогнала и ко трудолюбию и искусству день и ночь принудила».
Поверженная русская армия, которая начала отступление от Нарвы под торжествующим взглядом шведского короля, добралась до Новгорода. Лишившись пушек и пороха, палаток, снаряжения, а зачастую и мушкетов, солдаты напоминали беспорядочную толпу. К счастью для русской армии, корпус, который сформировал на Волге князь Аникита Репнин, не поспел к Нарве и не подвергся разгрому. Петр приказал Репнину направляться в Новгород с тем, чтобы его войска стали ядром, вокруг которого сплотятся стекавшиеся в город разбитые полки. Спустя три недели Репнин подсчитал прибывших и доложил Петру, что 22 967 человек сформированы в новые полки. Вместе с корпусом Репнина, составлявшим 10 834 человека, численность армии Петра достигла 34 000. К тому же с Украины двигалось 10 000 казаков. Тотчас по прибытии в Москву Петр поручил князю Борису Голицыну набрать десять новых драгунских полков по 1000 человек в каждом.
Верховным командующим этой заново создаваемой армии Петр назначил боярина Бориса Шереметева, в котором причудливым образом переплелись черты, характерные для старой Московии и новой петровской России. Шереметев был двадцатью годами старше царя и принадлежал к одному из древнейших русских родов, однако еще в юности он выступал против старомосковских обычаев. Как-то раз отец отказал ему в благословении за то, что он явился к нему с обритой бородой. В отличие от большинства русских бояр, Шереметев бывал за границей и жадно впитывал новые впечатления. В 1686 году Софья посылала его с поручениями в Польшу к королю Яну Собескому и в Вену к императору Леопольду. В 1697 году сорокапятилетний Шереметев вновь отправился за границу, на сей раз как частное лицо, получив отпуск от службы на двадцать месяцев. Он побывал в Вене, Риме, Венеции, на Мальте и был представлен императору, папе, дожу и великому магистру Мальтийского ордена, который посвятил его в рыцари и наградил Мальтийским крестом. Соотечественники завистливо дивились тому, как горделиво носил он свой орден, и язвительно спрашивали, не сделался ли боярин «мальтийским посланником». Шереметев невозмутимо сносил эти насмешки. Уитворт, новый английский посланник, называл его «учитивейшим человеком во всей стране».