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