Петр ехал из Парижа, через Суассон, Реймс, Шарлевиль, Живе и Бовин, до Намюра, куда прибыл 25 июня (нового стиля) и был там отлично принят администратором провинции; царь осматривал укрепления города; его угощали; Петр пил здоровье всех присутствовавших и с увлечением рассказывал о всех сражениях и осадах, в которых сам лично участвовал. Оттуда Петр проехал через Льеж (Люттих), где его угощали от имени кельнского курфюрста, потом прибыл в Спа. Там он месяц пользовался водами, а 2 августа (нового стиля) приехал в Амстердам, где царица Екатерина с нетерпением ожидала его возврата.
Барон Герц освободился из-под ареста и в Амстердаме начал переговоры с царем при посредстве Понятовского. Герц обещал, что шведский король пошлет своих уполномоченных в Финляндию, а по заключении договора сам пожелает видеться с царем. И царь желал уже прекращения войны с Карлом: война эта ставила ему препятствия к занятиям внутренними делами государства; Петр объявил Герцу через Куракина, что съезд уполномоченных должен начаться через два или три месяца на Аландских островах; Герц с этим ответом уехал в Швецию. По его убеждениям и Карл склонился к мысли о мире и союзе с Россиею. Шведский король ненавидел и презирал остальных своих врагов; но Петра как личность он не мог презирать и потому с ним одним способен был вступать в переговоры, как равный с равным. Петр имел причину быть так же мало довольным своими союзниками, датским и польским королями, и готов был предпочесть отдельный мир с давним врагом вялому союзу с союзниками, всегда способными изменить ему.
19-го сентября (нового стиля) царь прибыл в Берлин, за ним через три дня явилась туда Екатерина; пробывши в Берлине три дня, царственная чета через Данциг вернулась в Петербург, куда прибыла 9-го октября 1717 г., после шестнадцатимесячного путешествия за границей. Царь через своих министров сообщил прусскому королю, что он намерен сноситься с Швецией о мире, но будет сохранять интерес своего союзника, прусского короля, и не заключит мира до тех пор, пока Пруссия не получит Штетина с округом.
В ноябре Герц, возвратившийся из Швеции, дал знать в Петербург, что Карл XII вышлет своих уполномоченных, как скоро получит известие, что царские уполномоченные уже находятся в Финляндии. Петр назначил от себя уполномоченными: генерал-фельдцейхмейстера Брюса и тайного советника Остермана. Государь велел Брюсу объявить министрам союзников – прусскому, польскому, ганноверскому и датскому, что, по предложению шведского короля, царь со своей стороны посылает уполномоченных, но не вступит в окончательный договор без согласия с союзниками.
В мае начались конференции на одном из Аландских островов, по имени Ло. Россия требовала уступки Ингрии, Ливонии, Эстляндии, также города Выборга в Финляндии, остальное же Великое княжество Финляндское до реки Кюмени уступала шведскому королю, предлагая между Швецией и Россией свободу торговли и мореплавания. Для своих союзников царь ставил такие условия: оставить короля Августа в полном обладании польским престолом, а прусскому королю уступить Штетин с его округом; Дании и Англии Петр предоставлял только право приступить к трактату, замечая, что датский король должен возвратить все завоевания, доставшиеся ему в последнее время от Швеции, и приобрести в ином месте земли. Шведские уполномоченные требовали возвращения всего завоеванного. Потом начали говорить об эквиваленте, т.е. о вознаграждении иными способами уступленного Швециею России. Остерман, по приказанию Петра, заявил, что Россия не может давать никакого эквивалента из принадлежащих ей земель, но не откажет в помощи Швеции, если последняя начнет искать себе эквивалента в чужих землях. Петр соглашался даже помочь и английскому претенденту, если шведский король будет стараться возвести его на английский престол. Герц, оставивши конференцию, летом 1718 года ездил в Стокгольм для сношения со своим королем и, возвратившись на Аландские острова, стал податливее к уступкам, но объявил о непременном желании своего короля утвердить Станислава Лещинского на польском престоле, а для вознаграждения Швеции за уступаемые России земли Герц предполагал присоединить к Швеции мекленбургские земли, давши мекленбургскому герцогу какое-нибудь иное владение; он предлагал послать шведские и русские силы в Мекленбург в помощь намерениям этого герцога. Петр готов был пожертвовать Августом, который в своих прежних отношениях к своему союзнику показал достаточно вероломства. В сентябре русские уполномоченные узнали, что в Стокгольме существует сильная партия, удерживающая короля от уступок, партия, чернившая Герца обвинениями в продажничестве во вред королевским интересам. Герц, чтобы рассеять сомнения против себя и доказать свою преданность Швеции, просил Петра освободить пленного шведского генерала Реншильда. Петр согласился с тем, чтобы шведы освободили двух пленных русских генералов – Головина и князя Трубецкого. Остерман, человек хитрый, понимал слабые стороны врагов, с которыми вел переговоры, понимал и всех соседей, которых дела соприкасались с Северной войной. «Король шведский, – писал он Петру, – человек, по-видимому, в несовершенном разуме; ему – лишь бы с кем-нибудь драться. Швеция вся разорена, и народ хочет мира. Королю придется с войском куда-нибудь выступить, чтоб за чужой счет его кормить; он собирается в Норвегию. Ничто так не принудит Швецию к миру, как разорение, которое причинило бы русское войско около Стокгольма. Король шведский, судя по его отваге, должен быть скоро убит; детей у него нет, престол сделается спорным между партиями двух германских принцев: гессен-кассельского и голштинского; чья бы сторона ни одержала верх, она будет искать мира с вашим величеством, потому что ни та, ни другая не захочет ради Лифляндии или Эстляндии потерять своих немецких владений».
Зимой Герц опять уехал в Стокгольм; к концу декабря ждали его возвращения на Аланд, но вместо него прискакал курьер с известием, что Карл XII 30-го ноября убит при осаде Фридрихсгаля в Норвегии. Предсказание Остермана сбылось: в Швеции тотчас же возникло две партии – одна желала дать престол младшей сестре Карла XII Ульрике Элеоноре, бывшей в замужестве за гессен-кассельским принцем; другая держалась молодого герцога голштинского. Первая взяла верх: Герц и его земляки голштинцы, в последнее время получившие сильное влияние на Карла XII, были арестованы. Но возникла еще и третья партия, дворянско-либеральная; она хотела воспользоваться неясностью прав на престол и находила удобное время для ограничения королевского самодержавия в Швеции. Эта партия готова была отдать престол тому, кто больше сделает уступок. Нерешительный и неопытный голштинский герцог не воспользовался временем; тотчас после смерти Карла XII он мог бы привлечь на свою сторону войско и заставить провозгласить себя королем, но не сделал этого. Тетка предупредила его: она дала сенату обещание ограничить королевскую власть и получила корону в марте 1719 года. Голштинский герцог уехал из Швеции. Либералы, ненавидевшие Герца как чужеземца, постарались погубить голштинского дипломата. Он был казнен отрублением головы в Стокгольме.
Ульрика Элеонора, однако, не отказалась продолжать переговоры с царем и отправила новых уполномоченных: Лилиенстедта и прежнего товарища Герца-Гилленборга. Шведские уполномоченные изменили тон и начали попугивать русских уполномоченных возможностью приступить к более выгодным для Швеции соглашениям с другими соперничествующими державами. Но проницательный Остерман не поддался на эти запугивания: он понимал хорошо состояние дел в Швеции. «Швеция, – писал он царю, – дошла до такого состояния, что ей более всего необходим мир и особенно с царским величеством, как сильнейшим неприятелем; с кем бы другим шведы ни заключали мира – это не спасет их от войны с Россией, а другие державы, войдя со шведами в союз, при всем недоброжелательстве к России, не станут проливать крови своих подданных и губить свою торговлю ради того, чтобы Швеции возвращена была Лифляндия. Если бы теперь царь нанес пущее разорение обнищавшей Швеции, то этим бы принудил шведское правительство к миру». Остерман в переговорах со шведскими уполномоченными стоял твердо на уступке России Эстляндии, Лифляндии, Ингерманландии, Выборга и части Корелии со включением крепости Кексгольма, соглашаясь со стороны России заплатить в продолжение двух лет миллион рублей. Швеция между тем примирилась с курфюрстом ганноверским, уступивши ему Бремен и Верден, пыталась склонить к особому миру и прусского короля.