И в Голштинии, и в Померании военные действия в 1713 году шли успешнее, чем в предыдущем. В начале марта Меншиков из Фридрихштадта отправился в Гузум, где жил датский король, чтоб выговорить его министрам за неисправную доставку продовольствия русским войскам. «Если так продолжится, — говорил светлейший, — то мы принуждены будем оставить здешние действа». Датские министры рассердились и в сердцах проговорились: «Если станете дорожиться, то мы имеем близкое средство к миру». «Если хотите заключить мир, то говорите прямо», — сказал Меншиков. Министры смутились и стали пенять друг на друга за то, что проговорились. «Из этого случая, — писал Меншиков царю, — отчасти можно признать, что у них не без особенного промысла насчет партикулярного мира, тем больше, что на днях был в Гузуме голштинский министр, жил три дня и, говорят, тайно допущен был к королю». Этот голштинский министр был знаменитый впоследствии Гёрц. Мы видели, что зять и друг Карла XII герцог голштинский был убит при Клиссове в 1702 году; за несовершеннолетием сына его, герцога Карла Фридриха, воспитывавшегося в Швеции, администратором Голштинии был родной дядя его, Христиан Август, князь-епископ Любский, который очутился теперь в тяжелом положении слабого в борьбе между сильными. Перед союзниками он выставлял свой нейтралитет, а между тем тайно отдано было приказание тенингенскому коменданту впустить Стенбока с войском в крепость. Теперь министр Христиана Августа, Гёрц, явился к датскому двору с предложением, что уговорит Стенбока сдаться союзникам, но за это голштинские владения должны быть очищены от союзных войск и получить вознаграждение за убытки, причиненные войною. Гёрц из Гузума разъезжал в Тенинген к Стенбоку, в Гамбург к другому шведскому фельдмаршалу, Велингу, и по возвращении в Гузум уверял Флеминга и князя Вас. Лукича Долгорукого, что Стенбок непременно сдастся. Датские министры написали было уже и договор в том смысле, что Стенбок сдается одному датскому королю, но Долгорукий объявил, что он на это никак не согласится, что Стенбок должен сдаться всем союзникам, которые должны приобрести равные выгоды от этой сдачи. Между тем получены были известия, что в Тенингене большой недостаток в съестных припасах. Меншиков, тяготясь переговорами без конца, писал Долгорукому: «Это не дело, но Гёрцевы штучки, что самим вам легко рассудить можно: с начала пересылки с Стенбоком не видали мы ни одного от него письма; что Гёрц напишет или скажет, тому и верим, Гёрцу нужно одно — проволочь время и не допустить нас до бомбардирования. Итак, оставя это безделье, надобно приступить к делу, т.е. поскорее начинать бомбардирование, чего вашему сиятельству и надобно домогаться». Вследствие этого домогательства Гёрц был удален, и союзники вошли в непосредственные сношения с Стенбоком, который сдался им 4 мая; а через 20 дней Меншиков выступил из Фридрихштадта: одна часть войска пошла к Гамбургу, другая — к Любеку; первый должен был заплатить 20000 талеров, второй — сто тысяч марок за то, что не прерывали торговых сношений со шведами. Узнавши об этом, Петр писал Меншикову: «Благодарствуем за деньги, что взято с Гамбурга доброю манерою и не продолжа времени, и чтоб из оных добрую часть послать к Куракину: зело нужно для покупки кораблей, ибо когда из них добрую часть (и буде возможно, и половину) пошлете к Куракину, то на весну мы можем около 30 кораблей и фрегат поставить, в чем я надежен, что вы сего главного дела не запомните».
Датские войска продолжали осаду Тенингена, хотя там и не было более шведов. Отряды союзных войск под начальством саксонского фельдмаршала Флеминга взяли остров Рюген; князь Долгорукий требовал у датских министров, чтоб немедленно же была начата осада Штральзунда, который не мог держаться без Рюгена, но его представлений не послушали. Понапрасну также русский посланник противился допущению Гёрца снова к датскому двору, понапрасну представлял «недоброжелательства Гёрцевы ко всему Северному союзу, и особенно к короне Датской». Ему отвечали, что допущением Гёрца король покажет склонность к прекращению вражды с домом голштейнготторпским и что Гёрц, находясь при датском дворе, не может сделать ничего вредного. Но между тем Гёрц, не успевший обратить внимания Петра на свои предложения и видевший опасного себе врага в Долгоруком, бросился к Меншикову и успел вкрасться в его доверенность: он предложил ему план прорытия через шлезвигские владения канала, который бы соединял Балтийское море с Немецким и избавлял русские корабли от обязанности проходить через Каттегат. Исполнение предприятия и выгоды от него предоставлялись светлейшему князю. Меншиков стал видаться с Гёрцем, вошел в его планы относительно тесного союза голштейнготторпского дома с Россиею, и шла уже речь о браке молодого герцога с царевною Анною Петровною. Но у Гёрца был еще другой план: так как союзники имели в виду овладеть шведскими городами в Померании, то он предложил, что склонит шведских комендантов этих городов к сдаче, но с тем, чтоб города были отданы в секвестр прусскому королю и голштинскому администратору, половина гарнизона в них будет прусская, а другая — голштинская. Меншиков принял предложение, которое не могло не понравиться и царю, потому что таким образом Пруссия, принимая шведские города, затягивалась в враждебные отношения к Швеции. В начале июня граф Александр Головкин проведал, что голштинский тайный советник Бассевич приехал в Берлин и трактует с тамошним двором о взятии Штетина в секвестр Пруссиею. Головкин немедленно выпросил приватную аудиенцию у короля и представил ему, что это дело надобно улаживать по соглашению с Россиею, о чем князь Меншиков имеет полную инструкцию от своего государя. Король отвечал на это: «Когда так, то хорошо, будем это дело делать вместе, пошлю от себя кого-нибудь к князю Меншикову; я царскому величеству всегда добрый друг и никаких противностей интересам его величества делать никогда не хочу, но желаю ему во всем, сколько можно, помогать. Мы друг другу никакого зла сделать не можем, наоборот, можем друг другу помогать».
После этой аудиенции Головкин увиделся с Бассевичем и прямо объявил ему, что знает, зачем он приехал в Берлин. Бассевич так удивился, что скоро не мог отвечать; потом, оправившись, начал говорить: «Вижу, что вы все знаете, и потому не хочу от вас ничего утаивать; действительно, по указу своего правительства стараюсь я у здешнего двора, чтоб король прусский взял в секвестр город Штетин, и делаем мы это дело с согласия вашего фельдмаршала князя Меншикова и саксонского фельдмаршала графа Флеминга». Тут Головкин в свою очередь должен был сильно удивиться, потому что не имел никакого известия о согласии Меншикова.