Турция, истощенная войной, терпевшая поражение за поражением, жаждала мира. Это прекрасно понимали все, в том числе и Возницын, и он вел длительный и упорный торг. Он преуспел, хотя успех был неполный. Возницын отстоял Азов, не отдал и приднепровских городков. Зная, что Петр решительно требует заключить мир с Турцией, он довел дело до того, что угрожал продолжением войны, и это отнюдь не авантюризм и самоуверенность, а его расчетливость и дальновидность, целеустремленность и твердость. В итоге Возницын вышел победителем из нелегкой дипломатической баталии - турки уступили, согласились заключить перемирие на два года.
14 января 1699 г. перемирие наконец было заключено. Петр, получивший долгожданное известие в конце того же месяца, остался им доволен. Он активизировал переговоры с теми, кто мог стать союзником в предстоявшей войне со Швецией, - курфюрстом бранденбургским, королем польским и курфюрстом саксонским, королем датским. Он вел себя осторожно, потому что на южном фронте с Турцией было только перемирие, а не мир, переговоры о мирном трактате еще предстояли. За всем внимательно и опасливо следили шведские представители.
Петр полным ходом вел дипломатическую подготовку войны со Швецией за Балтику. Все складывалось как будто неплохо. Перемирие с Портой заключено. Надвигавшаяся война за испанское наследство лишала Швецию потенциальных союзников. Некоторые прибалтийские страны искали союза с Россией против Швеции. Дания имела немало причин для недовольства северным соседом - по его вине она еще в середине XVII в. потеряла исключительное право на контроль в Зундском проливе; южный сосед, Шлезвиг-Голштинское герцогство, на которое претендовал датский король, вступило и союз со Швецией. В последней сменился король. К власти пришел 15-летний Карл XII с его нелепыми выходками и скандалами. Королевский двор и дворянская аристократия враждовали между собой. Положение страны осложняли неурожаи. Обстановка показалась Копенгагену благоприятной, и летом 1697 г. в Москву отправился королевский посланник. В его задачу входило склонить Россию к союзу с Данией.
Петр, находясь в Воронеже, предпринимал новые шаги. 2 апреля он подписал указ о назначении Е. И. Украинцева (старого, опытного дельца, в свое время 10 лет возглавлявшего Посольский приказ) чрезвычайным послом в Стамбул (Константинополь) для переговоров о вечном мире с Турцией. Возницын, заканчивая свои дела в Карловцах, дал Петру два дельных совета: послать в Турцию для переговоров человека незнатного и умного; отправить его туда не сухим, как всегда, путем, а водным, на военном корабле, чтобы показать противнику, что Россия имеет флот, способный действовать на Черном море.
Царь принял обе рекомендации. Вместе с Ф. А. Головиным он разработал подробный наказ-инструкцию незнатному и умному Украинцеву. Подготовили для него и корабль «Крепость». Весь флот, построенный в Воронеже и предназначенный для войны с Турцией, должен был сопровождать корабль посла до Керчи. Вместо военных действий флот должен был совершить дипломатическую демонстрацию.
Через неделю, 9 апреля, Петр указом назначает послом в Нидерланды А. А. Матвеева - первого постоянного дипломатического представителя России за рубежом. Этому образованному, выдающемуся впоследствии дипломату Петр дал ответственные поручения - побудить Голландию способствовать заключению мира России с Турцией, привлечь ее к войне на Балтике на стороне России или же, в случае неудачи, не допустить ее союза со Швецией.
Между тем 46-пушечная «Крепость» взяла курс на Стамбул, Петр же с Азовского моря вернулся в Воронеж, оттуда - в Москву.
В столице царя ждали новые дела и заботы. Уже около месяца находилось здесь шведское посольство по случаю возведения на престол Карла XII. Швеция в преддверии все той же войны за испанское наследство очень хотела бы обезопасить свои восточные границы. Для этого посольство должно было добиться подтверждения условий Кардисского мирного трактата 1661 г., который сохранил за Швецией балтийское побережье.
Для Петра подтверждение условий мира 1661 г., с одной стороны, нежелательно, поскольку цели России и Швеции в балтийском вопросе расходились; с другой - отказ от подтверждения показал бы враждебные намерения России, что было тогда неразумно. Выход он нашел. Шведов (а их приехало 150 человек) приняли очень торжественно: с войсками по пути следования, приемом в Столовой палате Кремля. Правда, Петр нарядился не в пышные одеяния московских монархов, а в простой кафтан; длинную речь посла слушать не пожелал, показав, что лучше бы - покороче.
Во время шести деловых встреч речь шла об обряде подтверждения договора. От присяги на евангелии и крестоцелования царь отказался. Договорились, что стороны обменяются грамотами, подтверждающими Кардисский трактат, а русское посольство приедет в Стокгольм по этому случаю.