Петр готовился выступить со своим флотом в Азовское море для провожания уполномоченного посла своего в Турцию. 2-го марта скончался носивший звание адмирала русского флота Франц Яковлевич Лефорт. Петр, сердечно любивший его, как лучшего своего веселого собеседника, громко рыдал над его телом. 10 марта Петр учредил орден Андрея Первозванного и тотчас возложил его на Головина, а через два дня уехал в Воронеж. В мае он выступил со флотом по Дону к Азову и до половины августа усердно занимался корабельным делом, сам показывая другим пример, конопатил и мазал суда и в то же время занимался государственными делами по всем частям. Оставленный союзниками, Петр снарядил в Константинополь послом думного дьяка Емельяна Игнатьевича Украинцева, давши ему наказ домогаться с Турцией мира на таких условиях, чтоб за Россией непременно остался Азов и другие завоеванные города и чтобы Россия отнюдь на платила годовой дани крымскому хану. Посол должен был плыть в Константинополь на русском сорокапушечном корабле: то был первый русский военный корабль, предназначаемый плавать по иностранным морям. Петр опасался, что турки не пропустят русский корабль через Керченский пролив, и потому решился провожать его сам с сильной эскадрою. Действительно, турецкий адмирал, стоявший в Керчи, и керченский паша не хотели пропускать русский корабль, а предлагали посольству выйти на берег и следовать сухим путем, но потом, когда посол наотрез отказался, дозволили русскому кораблю дойти до Константинополя морем, но только под конвоем турецких кораблей. Русский корабль пришел в Константинополь 28 августа 1699 года и стал на якоре прямо против султанского сераля. Не только турки, но и посольства западных держав приходили смотреть на него как на диво. Переговоры тянулись несколько месяцев. Турки домогались возвращения новозавоеванных городов и срытия тех, которые построил Петр на Азовском море (Таганрога, Павловска и Миуса), домогались, чтобы царь посылал хану поминки. Иностранные послы не только не поддерживали России, но старались утверждать турок в их домогательствах, считая опасным для своих видов, если Россия усилится и сделается морской державой. Наконец, после долгих споров пришли к такому соглашению, чтобы городки на Днепре все срыть и пространство от Запорожской Сечи вдоль Днепра до устья оставить пустым, а за то царю уступался Азов и городки, вновь построенные на Азовском море. Россия не приняла на себя обязательства давать определенные поминки хану. Украинцев, по наказу своего государя, ходатайствовал о преимуществах православных греков, относительно святых мест. Это был первый шаг к тому заступничеству за турецких христиан, которое потом так часто повторялось в русской истории и служило поводом к столкновениям с Турцией. На этот раз турки отклонили вмешательство России, объяснивши, что вопрос этот относится к внутренним делам, до которых нет чужим дела, но дозволили русским богомольцам посещать священные места. В этом смысле заключено перемирие на тридцать лет.