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