На следующих встречах турки не упоминали об Азове, а русские — о Керчи. Спор возобновлялся лишь из-за приднепровских городков. Петр не хотел делать туркам в общем-то пустяковой уступки, но, с другой стороны, желал иметь свободные руки для войны со Швецией. Поэтому Возницын по указанию царя согласился лишь на двухлетнее перемирие с турками. Согласно этому перемирию, Азов оставался за русскими, а вопрос о городках оставался открытым. Остальные же противники Турции 15 января 1699 г. подписали с ней Карловицкий договор. Австрийская империя сохранила за собой Славонию, Трансильванию, значительную часть Венгрии, без Темешвара, и часть территории к востоку от Тиссы, оставив туркам примерно одну треть их прежних владений в Венгрии и, соответственно, наконец-то утвердилась у ворот на Балканы. Польша вновь получила Подолию, Каменец и Западную Украину с участком территории к востоку от Тиссы, но ушла из Молдовы. Венеция вновь обрела Морею, остров Санта-Мауру, но уступила захваченные ею территории к северу от Коринфского перешейка.
Для оказания психологического воздействия на турок Петр приказал отправить из Воронежа в Азов все суда, которые могли плавать. Дело в том, что некоторые корабли и галеры были построены столь плохо, что их приходилось все время переделывать, а то и просто разбирать на стапелях.
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.