Для оказания психологического воздействия на турок Петр приказал отправить из Воронежа в Азов все суда, которые могли плавать. Дело в том, что некоторые корабли и галеры были построены столь плохо, что их приходилось все время переделывать, а то и просто разбирать на стапелях.
24 мая Азовская эскадра пришла в Азов. В ее составе были корабли «Скорпион», «Благословенное начало», «Цвет войны», «Растворенные врата», «Святой апостол Петр», «Сила», «Безбоязнство», «Благое соединение», «Меркуриус», «Крепость», галеры «Периная тягота» и «Заячий бег», яхта, галиот и казацкие лодки. Сам Петр шел на корабле «Растворенные врата». По совету Возницына царь решил отправить в Стамбул чрезвычайного посланника думного дьяка Е. И. Украинцева, причем не традиционным путем по суше, а морем на 46-пушечном корабле «Крепость».
18 августа 1699 г. русская эскадра в составе 22 вымпелов появилась вблизи Керчи. Эскадра сопровождала корабль «Крепость», который Должен был идти один в Стамбул. Турки под разными уловками не хотели пропускать корабли. Но дьяк Украинцев настоял на своем, и 7 сентября «Крепость» пришла в турецкую столицу. Посмотреть на чудо — первый неприятельский корабль, прибывший из Черного моря, — собрались тысячи людей. Пришли смотреть «Крепость» и великий визирь с султаном.
В ночь с 24 на 25 сентября произошел инцидент. Капитан «Крепости» голландец Петр Памбург встретил в Стамбуле знакомых французов и голландцев и пригласил их на корабль. Дело кончилось большой пьянкой. Под утро окосевший Памбург поднял экипаж по тревоге и приказал палить из пушек (хорошо еще, что холостыми зарядами). Днем 25 сентября к Украинцеву прибыл приближенный султана с протестом, потребовав смены капитана. По этому случаю Украинцев доносил Петру: «Салтаново-де величество ночесь испужался и из покоев своих выбежал от такой с твоего корабля капитанской ночной многой и необычайной пушечной стрельбы, и некоторые жены в сарае беременные от того страху и пушечной стрельбы младенцев повывергали, и за то-де салтаново величество на того капитана зело разгневался». С большим трудом Украинцеву удалось уладить сей казус.
На переговорах с Украинцевым турки вновь подняли вопрос о приднепровских городках. По личному приказу царя Украинцев уступил.
3 июля 1700 г. Россия и Турция подписали Константинопольский договор, включавший в себя 14 статей. Первая статья устанавливала перемирие на 30 лет, а вторая предусматривала передачу приднепровских городков, предварительно разрушенных, Турции. Важное значение имела четвертая статья договора, оставлявшая Азов со всеми городками за Россией.
На родину Украинцев возвратился уже сухим путем. Корабль «Крепость» остался в Стамбуле и вернулся в Азов только в июне 1700 г., доставив домой 170 русских солдат, взятых в плен в 1695–1696 гг.
В 1700 г. Россия вступила в войну со Швецией, которая закончилась в 1721 г. Сами по себе события Северной войны не имели прямого отношения к русско-турецким отношениям. Однако массовое бегство казаков и шведов в турецкие пределы изменило ситуацию.
9 октября 1707 г. на Дону началось восстание казаков под руководством атамана Кондрата Булавина. Восстание охватило огромный район от Днестра до Волги и от Азова до Тамбова. Однако в июле 1708 г. царские войска с помощью измены донской старшины сумели подавить восстание. Сам Кондрат был убит 7 июля 1708 г. в Черкасске.
Сподвижник Булавина атаман Игнат Некрасов сумел увести от расправы карателей на Кубань под покровительство крымского хана от 3 до 8 тысяч донских казаков, а также большое число женщин и детей. Хан разрешил некрасовцам поселиться между Темрюком и Копылом (сейчас Славянск-на-Кубани).
24 октября 1708 г. на сторону шведского короля Карла XII перешел малороссийский гетман Иван Мазепа. Вместе с ним к шведам перешло, по разным данным, от полутора до пяти тысяч малороссийских казаков. 29 октября Мазепа был принят Карлом XII.
Запорожское войско долго колебалось и лишь в марте 1709 г. перешло на сторону Карла XII.
28 июня 1709 г. в сражении под Полтавой русские войска разгромили армию Карла XII. С остатками своего войска король перешел границу и бежал в Бендеры.
Появление на территории Турции Карла XII и нескольких тысяч казаков (только в Бендерах скопилось 500 малороссийских и 4 тысячи запорожских казаков) сильно осложнило русско-турецкие отношения. Петр ликовал по случаю победы и явно потерял чувство меры. 27 июля 1709 г. русский посол в Стамбуле П. А. Толстой в ультимативной форме потребовал от султана выдать короля Карла XII и гетмана Мазепу. Султан Ахмед III отказался. Правда, вскоре вопрос с Мазепой отпал сам собой, поскольку престарелый гетман 22 сентября 1709 г. умер естественной смертью. Тем не менее напряженность между Россией и Турцией возрастала.