Миссия в Константинополь прошла успешно. Возницыну удалось убедить колеблющегося султана ратифицировать перемирие, по которому он отказывался от притязаний на Украину. Это не осталось в Москве незамеченным, и через несколько лет он едет резидентом в Варшаву, именуясь уже стольником. Чин этот, однако, по возвращении в Москву уже удержатъ не удалось.
Петровский переворот 1689 года и отстранение Софьи заметно отразились на карьере Прокофия Богдановичз. Вместо князя В. В. Голицына во главе Посольского приказа стал дядя Петра Лев Кириллович Нарышкин — человск умный, но ленивый. При нем фактически управляющим приказа стал Емельян Игнатьевич Украинцек который к тому же получил и чин думного дьяка. Для Возницына это был удар. Они вместе начинали службу в Посольском приказе, но отношения этих двух молодых и способных людей явно не сложились. Теперь Возницын оказался под началом Украинцева.
С таким положением Возницын мириться не захотел и стал хлопотать о переходе на другую службу. Это ему удалось. В 1690 году Возницын назначается членом Казанского приказа, ведавшего всем Поволжьем, и производится в думные дьяки. И на новом месте Прокофий Богданович сразу обращает на себя благосклонное внимание начальника приказа князя Б. А. Голицына, который, по свидетельству современников, правил Поволжьем так, как будто был государем, и весь этот край разорил. Видимо, к этому Возницын тоже большое старание приложил, потому что князь вскоре полностью передоверяет ему дела. Прокофий Богданович становится известен самому Петру и добивается его расположения. Не забыты и дипломатические успехи, поэтому, когда возник вопрос о поездке Петра за границу, Возницын назначается третьим великим послом.
* * *
В те далекие времена все европейские правители привыкли решать возникающие между ними проблемы путем войны. Война была главным арбитром в их спорах. Шла ли речь о соперничестве династий или пограничных конфликтах, о территориальных претензиях или торговых путях — самым веским аргументом было оружие. Один молодой французский офицер из окружения Людовика XIV так сформулировал этот закон: нет более беспристрастного судьи, чем пушка. Она бьет точно в цель, и ее нельзя подкупить.
Применительно к этому закону роль дипломатии была весьма специфичной. Она занималась не столько предотвращением конфликтов, сколько созданием коалиций. Дипломатическое искусство заключалось не в том, чтобы разрешить возникший неожиданно спор, а в том, чтобы найти приманку для нового союзника. Ну и, конечно, заключить мир после хорошей войны.