Предстояла сложная дипломатическая игра, одну из целей ее видели в том, чтобы сохранить в тайне от шведского посольства переговоры с представителями курфюрста саксонского и датского короля. Чтобы усыпить бдительность шведского посольства, ему была устроена пышная встреча и аудиенция у Петра, посольству оказывали внешние почести и знаки внимания. Переговоры завершились подтверждением прежних русско-шведских договоров.
В то время как переговоры со шведским посольством велись в официальной обстановке руководителями дипломатического ведомства, переговоры с саксонским и датским послами конфиденциально вел сам Петр. Интересы участников переговоров совпадали в такой мере, что оформление тройственного союза продвигалось вперед семимильными шагами. 11 ноября 1699 года был оформлен союз России с саксонским курфюрстом Августом II. Оба государя решили «имети войну обще против короны Свейской за многие их неправды». Цель России в этой войне состояла в возвращении русской территории на Балтийском море – Ижорской земли – и Карелии. Август обязался начать военные действия в 1699 году, а Петр – после заключения мира с Турцией. Ради ускорения переговоров в Константинополе Петр отправил к Украинцеву гонца с дополнительной инструкцией: если турки будут упорствовать, то согласиться вернуть им четыре города на Днепре, вызывавшие спор дипломатов еще на Карловицком конгрессе. «И сие как наискорее делай», – требует царь от своего дипломата.
Борьбе России за выход к Балтийскому морю благоприятствовала обстановка в Европе, где самые могущественные державы сначала были поглощены подготовкой к войне, а затем вступили в затянувшийся вооруженный конфликт. Поводом к так называемой Войне за испанское наследство (1701–714) послужила смерть бездетного испанского короля Карла II. В дележе обширных владений испанской короны в Европе и за ее пределами выступили Франция и противостоявшая ей коалиция в составе феодально-абсолютистской Австрии и могучих морских держав – Англии и Голландии. Начавшаяся борьба за испанское наследство отвлекала силы борющихся сторон от конфликта на северо-востоке Европы.
Итак, Северный союз был создан, осталось терпеливо ждать благоприятных вестей из Константинополя. А пока на исходе 1699 года Петр ввел еще два новшества: указы 19 и 20 декабря предписывали счисление лет производить не от сотворения мира, а от Рождества Христова, а новолетие начинать не с 1 сентября, а с 1 января, то есть счет времени вести так, как это делается во многих европейских странах. В день 1 января по старому летосчислению исполнялось четыре месяца 7208 года, а по введенному новому летосчислению наступал 1700 год.