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