Русская армия, спешившая на помощь союзникам, отошла на Силоу и Гистров. Шведская армия расположилась по квартирам между Висмаром и Любеком.
В 1713 году военные действия были перенесены в Голштинию, куда вступили русские войска, преследуя шведскую армию Стенбока. В начале января русская армия расположилась в районе Гамбурга. Шведская армия находилась в Пиннеберге. Имея у себя в тылу сильную датскую крепость Рендсбург, Стенбок не решился вступить в бои и отошел из Пиннеберге к Фридрихштадту. К 12 января в Ридсбурге собралась вся союзная армия. Она состояла из 12 русских батальонов и 29 эскадронов, 9 датских батальонов и 31 эскадрона, 3 саксонских батальонов и 23 эскадронов. Всего 24 батальона и 83 эскадрона. В конце января русская армия подошла к Гузуму и стала напротив шведских войск, которые расположились в Эйдерштеде.
Стенбок оставил одну тысячу человек в Ульвесбюле, четыре полка пехоты и четыре тысячи кавалерии – в Фридрихштадте, а остальные пехотные отряды защищали проходы, сделанные в плотинах, ведущих в Эйдерштед. Занятая шведами позиция находилась вблизи моря, была окружена непроходимыми в распутицу болотами и каналами, подойти к ней можно было только по двум узким плотинам, «укрепленными перекопами и батареями». Петр I предложил союзникам атаковать неприятеля объединенными силами, но те, считая позицию шведов неприступной, отказались от боя. Кроме того, Фредерик IV ни за что не соглашался оставаться в Гузуме, пока не получит в подкрепление несколько русских полков. В результате было решено, что датско-саксонские войска, подкрепленные четырьмя русскими пехотными полками, остануться в Гузуме, дабы, – как писал Петр, -
неприятеля чрез дам лежащий к Гузуму не пропустить; а остальным российским войскам ити к местечку Швабстеду, от которого лежит другой дам к Фридригштату (укрепленный перекопами и батареями от неприятеля)".
31 января (11 февраля) русские двинулись по дамбам двумя колоннами. Пехотой, шедшей по одной дамбе, командовал сам царь, а кавалерией, шедшей по другой дамбе, Меншиков. Шведы, увидев наступающих русских, побросали в воду пушки и отступили. Дожди и размытые дороги затруднили преследование неприятеля, которого «догнать было не возможно: понеже такая была вязкая грязь, что не только со всех солдат обувь стащило, но и у многих лошадей подковы выдрало». Шведы в этом бою потеряли 300 человек пленными и 13 человек убитыми. Русские потеряли двух человек убитыми и пятерых ранеными.
Таким образом, под Фридрихштадтом русская армия нанесла решающее поражение Стенбоку. От окончательного уничтожения шведов спасло только то, что голштинский герцог, нарушив свой нейтралитет в Северной войне, впустил Стенбока с остатками армии в крепость Теннинген.
Союзники с суши и с моря осадили эту крепость. Петр, назначив командующим русскими войсками Меншикова, уехал в Россию. Верховное командование принял на себя датский король Фредерик IV. Были вырыты траншеи и построены мортирные батареи. Осажденные страдали от нехватки продовольствия и пресной воды. Датские корабли блокировали крепость с моря, они стояли в устье реки Эйдера и не давали возможности подвезти в крепость провиант. Датчане захватили 15 шведских судов с продовольствием, обмундированием и дровами, которые шли к Теннингену. В крепости началась эпидемия, жертвой которой стали четыре тысячи человек. Видя бесполезность дальнейшего сопротивления, Стенбок вынужден был капитулировать.
Согласно условиям капитуляции, подписанным 4(15) мая, Стенбок сдался в плен со всеми своими войсками (11485 человек), оружием и знаменами. В донесении русский посол В.Л. Долгоруков так описывал это событие: «По капитуляции, учиненной с фельтмаршалом швецким Штейнбоком, о которой прежними моими письмами я вам доносил, вчера первая и сего дня другая бригады ис Тонинга вышли и положа знамена и ружье перед войски их союзных величество пошли в путь свой на квартиры, которые им определили от датчан».
Армия Стенбока перестала существовать. После капитуляции Стенбока военные действия в Голштинии закончились, русские и саксонские войска вернулись в Померанию, датские войска остались в Голштинии.
В июне 1713 года состоялся военный совет в Ванцбеке, на котором союзники приняли решение осадить Штральзунд силами саксонских и русских войск и захватить остров Рюген. Русские войска должны были осадить также Штеттин, «чтобы оную Штетинскую крепость одними российскими войсски доставать». Август II обещал доставить туда осадную артиллерию.
4 (15) июля 1713 года русско-саксонские войска численностью 17 тысяч человек осадили остров Рюген. В июле 24-тысячная русская армия под командованием Меншикова блокировала Штеттин. Крепость защищал 5-тысячный гарнизон и 4 тысячи вооруженных горожан. 17 (28) сентября, после прибытия обещанной Августом II артиллерии (70 пушек, 2 гаубицы, 30 мортир) началась бомбардировка Штеттина. В городе возникли сильные пожары. На следующий день гарнизон Штеттина капитулировал. Русские потеряли при осаде Штеттина 184 человека убитыми и 365 человек ранеными.
Штеттин был передан в секвестр Пруссии. Тем самым она становилась на сторону Северного союза. Позже, в июне 1714 года, между Россией и Пруссией был подписан договор, по которому Штеттин навсегда оставался во владении Пруссии, а Россия получала в свое владение Ингрию, Карелию с городами Выборгом и Нарвой, Эстляндию с Ревелем.
С падением Штеттина военные действия в Померании тоже закончились. Петр приказал Меншикову с 26-тысячной русской армией идти через Польшу к русским границам, «не чиня отнюдь никаких обид и отягощений обывателям польским, а довольствовались бы токмо одним провиантом определенным». В Померании остался 6-тысячный русский отряд.
К началу 1713 года русское командование и сам царь осознали, что главным театром военных действий в войне отныне является Финляндия, и только через нее лежит путь к окончательной победе над Швецией.
Русское командование, с учетом особенностей рельефа местности южной Финляндии, решило не наступать по суше, а высадить десант с моря. Однако шведский корабельный флот имел существенное количественное и качественное превосходство. Поэтому решили посадить войска на гребные суда, которые должны были двигаться вдоль побережья в шхерах, вне досягаемости шведских кораблей.
В конце апреля 1713 года русский галерный флот в составе 204 судов с десантом (16050 человек) прибыл из Санкт-Петербурга в Кроншлот, где соединился с корабельным флотом (четыре корабля, два фрегата, бомбардирский корабль и две шнявы). 2 мая соединенный флот направился к Гельсингфорсу (ныне Хельсинки). Корабельный флот, к которому присоединились три корабля и два фрегата из Ревеля, сопровождал галерный флот до Берёзовых островов, где они разошлись. Галерный флот отправился шхерами вдоль берегов Финляндии, а корабельный остался крейсировать у Выборга. При благоприятных условиях (т.е. в случае численного превосходства) корабельный флот под командованием вице-адмирала Крюйса должен был поддержать галерный флот.
8 мая галерный флот под командованием Ф.М. Апраксина подошел к Гельсингфорсу. На одной из галер плыл сам царь, но он традиционно считался подчиненным Апраксину. Шведских военных кораблей в порту не было. Город окружал земляной вал. Перешеек, соединявший полуостров (где находился Гельсингфорс) с материком, имел мощные укрепления. Подступы с моря находились в секторе обстрела трех батарей. В городе были две тысячи пехотинцев и триста кавалеристов под командованием генерала Карла Густава Армфельта.