8 ноября пришел в Адрианополь султанский указ о смене великого визиря и о назначении на его место янычарского аги, бывшего при Пруте, Юсуф-паши. Новый великий визирь призвал к себе Шафирова и Шереметева и объявил им султанским именем, чтоб они не сомневались насчет смены визиря: мир будет сохранен со стороны Порты, если со стороны царской будут выполнены все условия, и что они должны вместе с ним ехать в Константинополь. 20 ноября Шафиров и Шереметев приехали в этот город, а через пять дней приехали посланные в Азов и объявили, что Апраксин не отдает города до получения о выезде шведского короля из турецких владений. В конце декабря Шафирову и Шереметеву было объявлено: так как мир нарушен с русской стороны неотдачею Азова, вступлением царских войск в Польшу и неуступкою малороссийских козаков (ибо в договоре сказано: козаков не обеспокоивать и не вступаться в них), то объявлена война против царя, и сам султан пойдет в поход весною; впрочем, мир может быть сохранен, если царь согласится на следующие четыре статьи: всем русским войскам немедленно выступить из Польши и впредь в нее никогда не вступать, хотя бы и швед вступил, и ни союзу, ни корреспонденции с Польшею не иметь; короля шведского турки отпустят, когда и каким путем сами захотят, а для свободного его проезда царь должен заключить с ним перемирие на три года; от Украйны всей царь должен отступиться и отдать ее в протекцию Порте; Азов отдать и Таганрог разорить немедленно. Шафиров чрез посредство английского и голландского послов возражал; что эти статьи никогда не могут быть приняты; если относительно всей Украйны турки ссылаются на пункт о козаках, то спрашивается, для чего же в другом пункте говорится об уничтожении крепостей Каменного Затона и Новобогородицкой? Если б вся Украйна, по трактату, отходила к Турции, то и эти крепости необходимо отходили бы к ней же в целости. Турки ничего не хотели слушать. «Не видим, почитай, надежды, – писал Шафиров Петру, – и чаем себе вкратце зело злого трактаменту, и надлежит для того вашему величеству конечно с поспешением готовиться всеми силами к войне».