Во время осады проводивший рекогносцировку Шереметев доложил о приближении большого шведского войска к Нарве. Русских военачальников, как сообщают шведские историки, охватила паника. Пленный майор шведской армии, лифляндец Паткуль, якобы рассказал им, что с Карлом XII подошла армия численностью от 30 до 32 тысяч человек. Цифра показалась вполне достоверной, и ей поверили. Поверил и царь – и впал в отчаяние. В ходе сражения под Нарвой 19 (30) ноября 1700 г. доблестная «поместная конница», не вступая в бой, позорно бежала, снеся в воду Бориса Петровича, который отчаянно пытался ее остановить. Более тысячи человек утонуло в реке. Шереметева спас конь, а царскую опалу отвратила печальная судьба всех остальных генералов, в полном составе оказавшихся в плену у торжествующего противника. К тому же после катастрофической неудачи царь пошел на временный компромисс с настроениями своей аристократии и выбрал нового командующего в среде наиболее родовитой национальной верхушки, где Шереметев на тот момент являлся единственным сколько-нибудь знающим военное дело человеком. Таким образом, можно сказать, что, по сути, сама война в конце 1700 г. поставила его во главе основных сил русской армии.
С наступлением второго военного лета Борис Петрович в адресованных к нему царских письмах стал именоваться генерал-фельдмаршалом. Это событие закрыло затянувшуюся грустную главу в жизни Шереметева и открыло новую, ставшую, как потом выяснилось, его «лебединой песней». Последние неудачи пришлись на зиму 1700–1701 гг. Побуждаемый нетерпеливыми царскими окриками, Борис Петрович попробовал осторожно «пощупать саблей» Эстляндию (первый указ с требованием активности Петр отправил спустя всего 16 дней после катастрофы у Нарвы), в частности, захватить небольшую крепость Мариенбург, стоявшую посреди скованного льдом озера. Но везде получил отпор и, отойдя к Пскову, занялся приведением в порядок имевшихся у него войск.
Боеспособность русских была еще крайне невелика, особенно в сравнении с пусть и немногочисленным, но европейским противником. Силу шведов Шереметев хорошо представлял, поскольку познакомился с постановкой военного дела на Западе во время недавнего путешествия. И подготовку он вел в соответствии со своим основательным и неторопливым характером. Существенно ускорить события не смогли даже визиты самого царя (в августе и октябре), рвавшегося возобновить боевые действия как можно скорее. Шереметев, постоянно подталкиваемый Петром, начал совершать свои опустошительные походы в Лифляндию и Эстонию из Пскова. В этих боях русская армия закалялась и накапливала бесценный воинский опыт.
