А в это время и Август узнал — Карл XII собирается перебросить силы в Лифляндию. Польский король предпочел с ним не сталкиваться. Начал отводить войска. Только русские шагали вперед — и получалось, их подставляют под удар. Петр с авангардами армии добрался до Нарвы 22 сентября, а вскоре выяснилось, что Август еще неделю назад снял осаду Риги, отступил. И все-таки планов менять не стали. Начали рыть траншеи, строить батареи. Хотя пушки подвезли с большой задержкой. Бомбардировку открыли только через месяц, 20 октября.
Но тут же обнаружились новые недочеты. Калибры орудий оказались недостаточно мощными, а порох очень низкого качества. Бомбы падали с недолетом, ядра не могли прошибить каменную кладку стен. Попытались увеличивать заряды, но от этого разрывало пушки. Да и порох расходовался слишком быстро. Палили две недели почти без толку, а потом порох вообще кончился. Оставшиеся части обозов где-то увязли в осенней распутице. Отстали и обозы с продуктами. Солдаты голодали, мокли и мерзли в окопах, начались повальные болезни.
Впрочем, под Нарвой собралось меньше половины назначенной армии, около 30 тыс. солдат. Где-то за сотни километров застряли дивизия Репнина, 10 тыс. украинских казаков. А войска, стоявшие под стенами крепости, были отвратительного качества! Лишь немногие полки были обстреляны, имели боевой опыт. А большинство-то состояло из новобранцев. Из тех самых домашних холопов, псарей, конюхов, бродяг, которых царь набрал в новые полки. За полгода они успели научиться только простейшим строевым приемам, не понимали команд иностранных офицеров. Но оказалось, что и командиры талантами не блистали. Планы осады наметили, казалось бы, в соответствии с требованиями инженерной науки. Нарву окружили сплошной линией окопов, двумя концами дуга упиралась в реку. Но рассчитывали на 60 тыс. бойцов, а было вдвое меньше! И дуга, по условиям местности, оказалась слишком широкой. В результате армию растянули в узкую линию.
Но попутно стали доходить известия совсем неприятного свойства — что в эстонских портах высаживается Карл XII с армией. Причем русская разведка ошиблась. Король уже был в Эстляндии, он прибыл даже раньше, чем Петр открыл бомбардировку города. Однако у шведов тоже хватало неутыков. Они плохо организовали морские перевозки, мешали осенние штормы. С Карлом было всего пару полков гвардии. В ожидании, пока ему перебросят остальные войска, король осмотрел Ревель (Таллин), выступил перед купцами и дворянами, пообещав им дополнительные привилегии. Городская верхушка высоко оценила такой подход, взяла обязательство выставить в помощь Карлу 5 тыс. солдат.
На донесения о появлении шведского короля Петр сразу же отреагировал. Выделил корпус Шереметева из 5 тыс. дворянской конницы, отправил его к Ревелю и Пернову (Пярну). Прикрыть армию от неожиданных нападений, разведать силы и намерения противника. Шереметев прошел на 120 верст в глубь Эстонии и столкнулся со шведскими разведывательными отрядами. Их с ходу разбили, взяли в плен двоих офицеров и нескольких солдат. Но пленные постарались ввести русских в заблуждение. Сообщили, что у короля 30, а то и 50 тыс. войска. Реальная цифра была гораздо меньше — 18 тыс. Ко всему прочему, Карл очень рискованно разделил их на несколько корпусов. Один отправил на юг, прикрыться со стороны Августа. Другой вынырнул вдруг под Псковом, разметал местных ополченцев. Третий выдвинулся против Шереметева.
А дворянская конница попала в незнакомые и неудобные для действий условия. Леса, болота. Шереметев выбрал для стоянки более-менее подходящее место, перекрыл дорогу на Нарву, выставил передовые заставы. Но шведы с помощью местных проводников обошли по лесам караулы на дорогах. Подобрались ночью к деревням, где стояли эти заставы, и подожгли их, истребляя мечущихся воинов. Узнав о гибели своих авангардов, Шереметев заволновался, как бы его тоже не обошли, не отрезали от главных сил. Приказал оттянуться поближе к Нарве. Подобрал позицию, где можно было обороняться и самим «промысел чинить».
Но царь рассердился на него, обвинил в трусости. Приказал вернуться. Шереметев докладывал — на прежнем месте стоять нельзя. Жилья и конского корма нет, многие деревни сожжены. Даже вода плохая, болотная, люди болеют. Однако Петр настоял — выполнять. Конница возвратилась к разоренным стоянкам, Шереметеву пришлось разослать ее по всей округе, добывать фураж для лошадей. И тут-то на него двинулся Карл с основным ядром армии. Шведские отряды напали на партии фуражиров, стали обходить самого Шереметева — у него под рукой оставалось всего 600 бойцов. Все-таки опытный военачальник сумел избежать гибели. Собирая по пути подчиненных, выскользнул. Поскакали к своим.