На исходе столетия не терпели отлагательства два взаимосвязанных дела: мир с Турцией и оформление союза для борьбы со Швецией. Им Петр и уделяет основное внимание.

Управление внешней политикой царь берет в свои руки и вносит в дипломатическую практику новшества. С датским послом Гейнсом, прибывшим в Москву еще в 1698 году для заключения союзного договора против Швеции, он беседует при закрытых дверях, не прибегая к посредничеству Посольского приказа. Вел переговоры царь не спеша, откладывая оформление союза до получения известий из Карлович. Однако в Карловицах был заключен не мир, а кратковременное перемирие. Поэтому в договоре с Данией Петр обязался выступить против Швеции только после заключения мира или длительного перемирия с Турцией. Для заключения мира царь отправляет в Константинополь думного дьяка Емельяна Ивановича Украинцева, причем не традиционным путем, по суше, а морем и на военном корабле. Этот совет Петру дал Возницын. Царь принял совет, но реализовал его с большим размахом: до Керчи морской корабль посла должен был плыть не в одиночестве, а в сопровождении воронежского флота.

5 августа 1699 года эскадра из десяти больших кораблей снялась с якоря у Азова и направилась к Керчи. Формально командовал эскадрой адмирал Федор Алексеевич Головин, а фактически – Петр. На корабле «Крепость» находилось посольство во главе с Украинцевым. Один из участников экспедиции описал удивление, перемешанное со страхом, охватившее турок при виде кораблей русского флота, бросивших якоря у Керчи: «Ужас турецкой можно было из лица их видеть о сей нечаянной визите с такою изрядно вооруженною эскадрою; и много труда имели, чтоб турки верили, что сии корабли в России строены и что на них российские люди».

Турецкие власти в Керчи никак не соглашались, чтобы русский посол продолжал свой путь на корабле, запугивали трудностями плавания по бурному морю, но Петр проявил твердость: «Крепость» взяла курс на Царьград и своим салютом возвестила турок о рождении в России военно-морского флота. Демонстрация вполне удалась, флот оказал влияние на успех миссии Украинцева.

Петр вместе с эскадрой возвратился в Азов, а оттуда в Москву. Здесь его ждали два посольства, прибывшие в Россию с диаметрально противоположными целями: генерал Карлович представлял интересы Августа II, цель его визита состояла в заключении союзного договора против Швеции; намерения шведского посольства были иными – оно домогалось от России подтверждения вечного мира со Швецией.

Предстояла сложная дипломатическая игра, одну из целей ее видели в том, чтобы сохранить в тайне от шведского посольства переговоры с представителями курфюрста саксонского и датского короля. Чтобы усыпить бдительность шведского посольства, ему была устроена пышная встреча и аудиенция у Петра, посольству оказывали внешние почести и знаки внимания. Переговоры завершились подтверждением прежних русско-шведских договоров.

В то время как переговоры со шведским посольством велись в официальной обстановке руководителями дипломатического ведомства, переговоры с саксонским и датским послами конфиденциально вел сам Петр. Интересы участников переговоров совпадали в такой мере, что оформление тройственного союза продвигалось вперед семимильными шагами. 11 ноября 1699 года был оформлен союз России с саксонским курфюрстом Августом П. Оба государя решили «имети войну обще против короны Свейской за многие их неправды». Цель России в этой войне состояла в возвращении русской территории на Балтийском море – Ижорской земли – и Карелии. Август обязался начать военные действия в 1699 году, а Петр – после заключения мира с Турцией. Ради ускорения переговоров в Константинополе Петр отправил к Украинцеву гонца с дополнительной инструкцией: если турки будут упорствовать, то согласиться вернуть им четыре города на Днепре, вызывавшие спор дипломатов еще на Карловицком конгрессе. «И сие как наискорее делай», – требует царь от своего дипломата.