Возвращение Возницына в Россию и его доклад Петру о событиях на конгрессе и итогах русско-турецких переговоров, породили у Петра большие сомнения в перспективности дальнейшей борьбы на черноморском направлении. Выход Австрии и Польши из войны, жесткая позиция Турции, которая опиралась на поддержку западных стран, окончательно похоронили надежду Петра на возможность дальнейшей вооруженной борьбы за Черноморье и сыграли важную роль в разрушении относительного дуализма во внешнеполитическом курсе Москвы. В апреле 1699 г. Петр активно приступает к официальным переговорам о создании антишведской коалиции.
Коренным образом переориентируя внешнюю политику России, царь крайне тяжело переживал незавершенность успешна начатых им южных дел. Психологически ему очень сложно было смириться с мыслью, что все те огромные усилия и средства, вложенные в борьбу с Турцией, в сущности, оказались напрасными. И все же Петр в последний раз решает вырвать у Порты дипломатическими средствами то, что он не успел осуществить силой оружия. Направляя в Константинополь для переговоров с Турцией своего посла Е. И. Украинцева, он вновь требует реализации своей программы-максимум, которую русская делегация отстаивала еще на Карловицком конгрессе.
В августе подготовка посольства Украинцева была закончена. Понимая всю сложность возложенных на нее задач, Петр решает подкрепить свою дипломатию внушительной демонстрацией военно-морской мощи России. Украинцев и сопровождавшие его лица прибыли в Константинополь на тридцатипушечном корабле «Крепость», который до Керчи сопровождала эскадра из 22 военных судов. Однако гром артиллерийского салюта с «Крепости», возвестивший о прибытии русской миссии, вызвал в султанском дворце совершенно иную реакцию. В правящих кругах Турции стали раздаваться голоса о страшной опасности, нависшей над Блистательной Портой с севера, и о немедленной ликвидации этой угрозы до того, как царь добавит к этому кораблю десятка три ему подобных. Эти настроения в османском правительстве, естественно, не могли не сказаться на позиции турецкой стороны в ее переговорах с русскими дипломатами. Требования Украинцевым Керчи и свободы русской торговли встретили решительный отпор турок, заявивших, что это будет возможно лишь тогда, «когда Турское государство падет и вверх ногами обратится». Послы морских держав, заинтересованные в продолжении войны, активно подводили султана к идее реванша и отбрасывания России за пределы Таврии. Украинцев писал царю, что «послы английский и голландский во всем держат крепко турецкую сторону, и больше хотят им всякого добра, нежели тебе, Великому государю». Переговоры застыли на мертвой точке, что давало пищу для слухов о их провале и подготовке обеих сторон к новой войне.
