Лефорта вышла походом на Азов, который закрывал выход в Азовское и Черное моря. В июне 1695 г. русские полки начали осаду этой крепости, но через три месяца ее пришлось снять, поскольку русские стрельцы и донские казаки так и не смогли полностью блокировать его. Первый Азовский поход закончился безрезультатно.
В мае 1696 г. русская армия уже под командованием самого Петра, воеводы А.С. Шеина и генерала Ф.Я. Лефорта начала Второй Азовский поход. На сей раз Азовская крепость была окружена не только с суши, но и с моря, где несколько десятков военных галер и более тысячи казацких стругов надежно блокировали ее. Оказавшись в полной блокаде, турецкий гарнизон не смог долго сопротивляться, и в июле 1696 г. осажденный Азов, сильно разрушенный русской артиллерией, был взят измором, а его изможденный гарнизон сдался на милость победителя.
В январе 1697 г. Россия, Австрия и Венеция заключили Венский наступательный союз против Османской империи сроком на три года. Одновременно в Москве решили укрепить этот союз и привлечь в его ряды новых европейских монархов. С этой целью в марте 1697 г. в Европу было направлено Великое посольство во главе с Францем Яковлевичем Лефортом, Федором Алексеевичем Головиным и Петром Богдановичем Возницыным. Выполнить свою дипломатическую миссию оно так и не смогло, поскольку ведущие европейские дворы готовились к предстоящей войне за Испанское наследство, где доживал свои последние дни престарелый бездетный король Карл II Габсбург. Да и прежние союзники, готовясь к дележу «испанского наследства», резко охладели к исполнению своих союзных обязательств, что заставило царя Петра, инкогнито входившего в состав Великого посольства, срочно выехать в Вену, где уже вовсю шли трудные переговоры с австрийскими дипломатами. Встреча между Петром I и императором Священной Римской империи Леопольдом I, прошедшая в июле 1698 г., закончилась безрезультатно, поэтому для продолжения переговоров в Вене был оставлен думный дьяк П.Б. Возницын."
"В октябре 1698 г. в сербских Карловичах начал работу международный конгресс, созванный Веной для заключения мирного договора со Стамбулом. Из-за острых разногласий российской, австрийской и польской делегаций совместный договор подписать не удалось и в январе 1699 г. дело завершилось заключением отдельных двусторонних соглашений между членами «Священной лиги» и Стамбулом. Дьяку П.Б. Возницыну удалось подписать с турками лишь двухгодичное перемирие, что вскоре стало предметом новых дипломатических баталий, которые теперь пришлось вести другому русскому дипломату, посольскому дьяку Емельяну Ивановичу Украинцеву. В июле 1700 г.