Официально Ревентлова направили чрезвычайным послом Дании в Вену, где он должен был подать императору Леопольду жалобу на голштинского герцога и востребовать датский контингент войск из Венгрии обратно в Данию. По традиции австрийский кесарь играл роль почетного президента Лига германских княжеств. Пребывание Ревентлова в Дрездене легендировалось его краткосрочной остановкой в целях отдыха, и переговоры с саксонским двором, чтобы не прознали шведы, посол вел по ночам. 6 октября 1699 года Ревентлов заключает с Августом наступательный союз против шведов. Остается несвязанным лишь одно звено — Россия. На Бранденбург никакой надежды нет, курфюрста Фридриха III отчаянно обхаживают со всех сторон, но тот отделывается смутными обещаниями. В конце концов пруссаки все-таки дают себя уговорить на заключение оборонительного союза. Ну что ж, этого было достаточно, хорошо, что Берлин не будет мешать в большой игре.

Работа по русско-датскому договору началась практически сразу по прибытии Петра из Европы. В Москве его уже ждал чрезвычайный посол датского короля Поуль Хейнс. Предварительные переговоры в отсутствие Петра он уже провел с Л. К. Нарышкиным и остался ими доволен. В октябре 1698 года царь в доме у датского резидента Бутенанта встретился с Хейнсом и попросил пока готовить проект договора, а их контакты — хранить в тайне.

В январе 1699 года состоялась вторая встреча Петра с П. Хейнсом, а через шесть дней они сошлись снова у Бутенанта и Петр получил там проект договора. Кристьян V дал Хейнсу полномочия на то, чтобы царь вносил в него любые изменения, но при условии сохранения в тексте обязательства о взаимопомощи. В феврале 1699 года договор обсуждался с Хейнсом в Воронеже, но окончательно согласовать его удалось лишь в апреле. Оставалось обменяться ратификационными грамотами— подписями и печатями обоих монархов.

А в июле 1699 года в Москву прибыло большое шведское посольство (150 человек) во главе с гофканцлером бароном Г. Бергенхъельмом. Шведы явились известить царя о вступлении на престол Карла XII и привезли с собой богатые дары — серебряные изделия германских и шведских мастеров весом 8 пудов 9 фунтов 88 золотников и на сумму 3245 рублей 26 алтын и 1 деньгу. Таких богатых подарков шведы русским никогда не дарили, и это красноречиво свидетельствовало о намерениях стокгольмского двора с Россией не ссориться.

С прибытием в Москву шведы несколько запоздали, они должны были появиться там до отъезда царя Петра в Воронеж, поэтому их попытались завернуть обратно еще в Новгороде. Но послы были настроены решительно и настояли на продолжении посольства вопреки прежней договоренности. Посольство согласилось Продолжить свой маршрут в Москву, невзирая на то, что Посольский приказ не гарантировал им «кормление» за счет российской казны. Сидеть и ждать царя из Воронежа пришлось за собственный счет долго, и шведы основательно поистратились и даже пообносились. Но то, зачем их послал в Московию новый король, было, вероятно, так важно для Швеции, что они все терпеливо сносили и ни на что не жаловались.

По тогдашним законам при заступлении нового монарха на престол требовалось подтверждение основных договоров, существовавших между обеими странами. В данном случае речь шла о подтверждении Кардисского мира. Карлу XII был необходим мир с Москвой во что бы то ни стало, потому что Европа наперегонки .состязалась в привлечении Швеции на свою сторону в борьбе за испанское наследство. Шведам надо было своевременно сориентироваться и стать на нужную сторону.