Так, на фоне взаимных подозрений и разлада между союзниками, Петр продолжал готовить совместное нападение на Швецию летом 1716 года. Упрямый «братец Карл» не выказывал ни малейшего желания мириться; наоборот, возвратившись в Швецию после падения Штральзунда, Карл деятельно собирал новую армию и снова готовился идти в наступление. Перехватив инициативу, он успел еще в феврале внезапным броском атаковать ближайшего из своих врагов, Данию. Если бы в ту зиму пролив Эресунн как следует замерз, Карл с 12-тысячной армией перешел бы в Зеландию и штурмовал Копенгаген. Но образовавшийся было лед сломало штормом, и потому Карл повел свои войска в южную Норвегию, которая оставалась датской провинцией. Он устремился через горные перевалы, быстро овладел крепостями в скалах и занял город Кристианию (нынешний Осло), после чего из-за недостатка продовольствия вынужден был вернуться в Швецию.
Эта вылазка убедила Петра в том, что завершить войну можно было, только ворвавшись в Швецию и сокрушив Карла XII на его собственной территории. Для этого царь нуждался в союзниках. Хотя Россия и добилась превосходства в северной части Балтики, Петр все же не отваживался на крупномасштабное вторжение в Швецию с переброской войск морем, опираясь только на силы русского флота для защиты транспортов. Шведский флот все еще был слишком силен. Вот почему, пока Петр весной 1716 года наблюдал за свадьбой в Мекленбурге и пил воды в Пирмонте, русский галерный флот начал двигаться к западу вдоль южных балтийских берегов – сначала в Данциг, потом в Росток. Остановившись в Гамбурге по пути на воды, Петр встретился с датским королем Фредериком IV, и они выработали генеральный план вторжения в Швецию. План предусматривал десант соединенных русско-датских сил в Скании, на юге Швеции, с одновременной высадкой мощной, уже только российской армии на восточном берегу Швеции, что заставило бы Карла воевать на два фронта. Русский и датский флоты, объединенные под командованием датского адмирала Гильденлеве, должны были прикрывать оба отряда вторжения. Англия также бралась выслать мощную эскадру, хотя ни Петр, ни Фредерик Датский не были уверены, что англичане вступили бы в бой, случись морское сражение. Петр обещал выставить 40 000 русских солдат – пехоты и кавалерии – и весь российский флот как галеры, так и боевые корабли. Датчане собирались предоставить 30 000 солдат, большую часть артиллерии и боеприпасов для объединенной армии и весь свой военный флот. Кроме того, для транспортировки множества людей и лошадей через пролив Фредерик взялся подрядить на все лето датский торговый флот. Прусский король Фридрих Вильгельм I отказался непосредственно участвовать в десанте, но согласился поставить двадцать транспортных судов для переброски скопившейся в Ростоке русской пехоты в Копенгаген – отправной пункт броска на Сканию. Получалась, по крайней мере на бумаге, грозная соединенная ударная сила, особенно в сравнении со Швецией, по всем расчетам, беспомощной. Впрочем, этот план не во всем был разумен: дабы не ущемлять самолюбия Фредерика IV и Петра, верховное командование операцией решили поделить между ними, так чтобы оба монарха возглавляли ее попеременно – неделю один, неделю другой.
Пробыв три недели в Пирмонте, Петр отправился в Росток, где сосредоточились его войска, простился с Екатериной и с флотилией в 48 галер отплыл в Копенгаген, где и пристал 6 июля. Он был встречен оглушительным салютом и писал Екатерине: «Дай знать, как сюда будете, дабы я вас мог встретить, понеже чины неописанные здесь, и я вчера в такой церемонии был, в какой более двадцати лет не бывал».
Но торжества торжествами, а время уходило. Пролетел июль, и Петр жаловался в письме к жене: «Болтаемся туне», то есть без дела. Главное затруднение состояло в том, что датский флот, необходимый для прикрытия армии вторжения, все еще курсировал у норвежских берегов, наблюдая, как отходят шведские войска, покидавшие Кристианию. Только 7 августа флот вернулся в Копенгаген, но все равно еще не были готовы транспорты, чтобы принять на борт войска. Тем временем, с прибытием английской эскадры линейных кораблей под командованием адмирала Норриса, в копенгагенском порту скопился огромный объединенный флот. В ожидании погрузки войск на суда адмирал Норрис предложил совершить веем вместе плавание по Балтийскому морю. Петр, уставший от безделья, согласился. Поскольку ни Норрис, ни датский адмирал Гильденлеве не хотели идти под начало один к другому, главнокомандующим назначили царя. 16 августа Петр поднял флаг на русском линейном корабле «Ингерманландия» и дал команду флоту сниматься с якоря. Никогда Балтика не видывала более величественной парусной флотилии: 69 военных кораблей – 19 английских, 6 голландских, 23 датских и 21 русский – и более 400 торговых судов, а во главе – моряк-самоучка, чья страна еще двадцать лет назад не обладала ни единым морским кораблем.