Войско Московии, назначенное в поход, разделено было на три генеральства: Головина, Вейде и князя Репнина. В генеральстве Головина было десять полков пехотных и один драгунский (в том числе Преображенский и Семеновский полки): всего 14 727 человек. В генеральстве Вейде находилось девять полков пехотных и один драгунский: 11 227 человек. В генеральстве князя Репнина располагалось девять полков пехотных: 10 834. Кроме того, в собственном полку фельдмаршала велено быть: стольникам 2920, стряпчим 1497, дворянам 1659 и жильцам 5457, всего 11 533. Из Новгорода назначены были два полка солдатские до 1700 и пять стрелецких полков до 3000; из Украины, той части, что незаконно после Вечного мира отошла Московии, под начальством наказного гетмана Обидовскаго собралось 10 500 казаков. Таким образом, наряжено под Нарву было 63 520 человек, но полки генеральства Репнина, равно и казаки русские к Нарве не поспели, наметилось массовое дезертирство, как и массовый грабеж местных городов и сел. Что касается самой войны, то новгородцы и псковитяне большую симпатию питали как раз к Швеции, нежели к Московии. До 20 000 человек перешло на сторону армии шведского короля. Шереметев был в панике.
«Все местные мужики — новгородские, псковские, валдайские — все нам противны. Переходят на сторону Карла», — писал дрожащей рукой фельдмаршал Борис Петрович Шереметев послание к царю…
Таким образом, под Нарву могло прийти, считая и полки иррегулярные, и новгородских со смоленскими дворянами, не более 40 000 человек. Осадная артиллерия была отправлена из Москвы, Новгорода и Пскова… В Новгород от Фридриха Августа к Петру на переговоры прибыл герцог Карл Евгений фон Круи. Или как его иначе называли на французский манер — Карл Евгений Кроа де Круи, французский герцог венгерского происхождения.
— Его величество король Польши и Великого Княжества Литовского выражает беспокойство действиями вашей армии, Ваше величество, — обратился фельдмаршал к царю. — Лифляндия, что должна отойти к Речи Посполитой по нашему предварительному договору («Хотя что для этого турка значит договор?!» — в сердцах думал фон Круи) и лично к Его величеству королю Августу, разоряется вашими войсками так же преступно и беспутно, как это делали Иван III и Иван IV Ужасный. Мы, представители священной Римской империи и Речи Посполитой, протестуем, мы хотели бы…
— Да, знаю! — перебил фельдмаршала Петр, густо покраснев щеками. — Я… я виноват, знаю! Мои солдаты — сущие воры! Но я вам в качестве компенсации выделю десять, нет, не десять, двадцать тыщ солдат! Идет? Ну а мародеров буду наказывать! Вешать, как собак! Кстати, господин фон Круи, не хотите ли возглавить мою армию здесь, под Нарвой? Мне нужно отлучиться, а вот никого вместо себя оставить не могу. Нет у нас таких блестящих военных, как вы, господин герцог!