В феврале дела переменились: в Константинополе получено было известие, что Азов отдан и Таганрог срывают. Петр, видя упорство султана и опасаясь вторичного отвлечения своих сил с севера на юг вследствие новой войны турецкой, решился выполнить первую статью Прутского договора и, не дожидаясь высылки Карла XII из Турции, 6 ноября 1711 года он написал Апраксину, что для избежания войны надобно отдать Азов и срыть Таганрог: «Ибо в последних письмах от Шафирова зело злобны являются турки для неотдачи Азова». В тот же день Петр написал Шафирову: «По совету вашему я писал к салтану, что оное учинится конечно (отдача Азова и срытие Таганрога), лишь бы выслан был швед, и для того посланы две грамоты, обе равно писанные: в одной написано, что Азов отдать на срок, лишь бы швед в то время выслан был; в другой, ежели и тому не чаешь быть, то хотя б письмом обязаться крепко, чтоб по отдаче Азова тотчас выслан был, и сие даем на ваше рассуждение, по тамошнему делу смотря, которую лучше, тое и подашь: лучше бы первую, а по нужде необходимой и другую употребить. Еще же, чтоб все уже последнее сделать и не допустить до войны, то и сие предлагаем, что хотя, паче чаяния, турки и письмом не обяжутся, то ежели от вас в сем или декабре месяце писем не получим, то в первых числах января и так Азов отдан и Таганрог разорен будет: в том будьте конечно надежны и при последнем случае (чего не дай боже!) туркам объявите». Шафиров доносил: «Если бог сие мирное дело благополучно совершит, то послы английский и голландский достойны великой вашей милости и благодарности, также и правительства их поблагодарить надобно: истинно, государь, можем засвидетельствовать, что они до сих пор с такою ревностию и радением, как о своем сущем деле, стараются. Можно признать по нынешним турским поступкам, что если бы Азов при прежнем визире отдан был, пока еще турки не озлобились и хан с прочими султану не надули многих безделиц, то бы все по желанию вашего величества окончилось, и шведский король был бы выслан, и излишних запросов никаких не было: потому что и теперь, по отдаче Азова, лучшие люди сильно противятся начинанию войны, только султан ищет причин к нарушению мира. Но хотя бы и явилась надежда на мир, то, имея в виду их непостоянные поступки и множество наших недоброжелателей, никак нельзя отлагать воинских приготовлений; по-прежнему надобно соблюдать крайнюю осторожность в Украйне, чтоб не забунтовала при вступлении в нее войск турецких».
Муфтий, боясь султана, перед ним толковал о необходимости войны, а между тем тайком подучал законников (улемов), чтоб противились объявлению войны, ибо при их сопротивлении и муфтий не мог дать своего благословения; шведы сулили ему 30000 левков, но он им отвечал, что по закону не может позволить нарушения мира; опираться на закон муфтию было тем легче, что и Шафиров обещал ему ту же сумму. Шафирову удалось достать ноту французского посла, в которой он побуждал султана к войне: кто до сих пор имел дело с царем, тот знает, что на слова его никак нельзя полагаться, говорилось в ноте; посланники голландский и английский представляют плохую поруку, потому что правительства их по отдаленности своих владений от России не могут заставить царя исполнить данные обещания. По мнению посла, султан должен был отправить с шведским королем 30000 турецкого войска и 15000 татарского: этого числа достаточно для предупреждения обманов русских, для защиты Карла XII от короля Августа и его союзников, Карл дойдет безопасно до своих границ, поляки признают его своим освободителем, и не будут им страшны наветы и мучения московские.
Но союзники победили Францию и в Константинополе: 8 апреля Шафиров дал знать, что 5 апреля мир возобновлен по крайнему радению и старанию посредствующих послов — английского и голландского, также грека Луки Кирикова, более которого, по словам Шафирова, и природный раб не мог служить царскому величеству. «Если б не английский и голландский послы, — доносил Шафиров, — то нам нельзя было бы иметь ни с кем корреспонденции и к вашему величеству писать, потому что никого ни к нам, ни от нас не пускали, и конечно б тогда война была начата и нас посадили бы, по последней мере, в жестокую тюрьму; английский посол человек искусный и умный, день и ночь трудился и письмами и словами склонял турок к сохранению мира, резко говорил им, за что они на него сердились и лаяли; и природному вашего величества рабу больше нельзя было делать; при окончании дела своею рукою писал трактат на италианском языке начерно и вымышлял всяким образом, как бы его сложить в такой силе, чтоб не был противен интересу вашего величества; голландский посол ездил несколько раз инкогнито к визирю, уговаривал его наедине и склонял к нашей пользе, потому что сам умеет говорить по-турецки. И хотя мы им учинили обещанное награждение, однако нужно было бы прислать и кавалерии с нарочитыми алмазами, также по доброму меху соболью; если кавалерии не изволите прислать, то по крайней мере хотя по персоне (портрету) своей с алмазами доброй цены». Новый договор состоял из следующих пунктов: 1) царское величество выведет свои войска, которые в Польше по сю сторону, в месяц, считая со дня заключения договора, а которые на другой стороне в Польше же, те выведет в три месяца и впредь ни под какими предлогами не введет, но совершенно отнимет руку свою от этой державы. Но если король шведский или войска его вступят в Польшу и возбудят поляков против царского величества, тогда и московские войска могут вступить в Польшу и действовать неприятельски. 2) Когда Порта захочет выслать шведского короля в его землю, то вышлет, не определяя времени и пути; если захочет послать его чрез Московское государство, то он и войска, которые будут его сопровождать, не должны причинять никакого вреда русским, и обратно — русские не должны вредить им. 3) На западной стороне Днепра за Россиею остается только Киев с принадлежащими к нему землями и местами; от козаков же, живущих на западной стороне, царское величество отнимает свою руку и от полуострова Сечи. 4) Между Азовом и Черкаском новых крепостей не строить. 5) Мир заключается на 25 лет. За мир было заплачено: визирю — 30000 червонных венецианских (по 3 рубля 26 — 24 гривны); муфтию — 10000 червонных; зятю султана Али-паше — 10000; комиссару султанскому, бывшему в конференции, — 4000; рейс-ефенди — 3000 да мех соболий; верховному кадию — 2000; Маврокордату — 500 червонных и мех соболий; английскому послу — 6000, голландскому — 4000; переводчикам и секретарям их — 1000; всего с разными мелкими расходами — 84900 червонных да 22000 рублей денег.
Между тем Толстой все сидел в Семибашенном замке. 3 февраля 1712 года ему удалось отправить письмо к Головкину. «Иного не имею что доносить, — писал он, — токмо что по-прежнему сижу в тяжком заключении и что день прибавляют мне турки бедственнейшую тесноту. Ради пресвятые троицы, благоволи возыметь о мне, бедном и заключенном, милостивое попечение, чтоб не умереть с голоду, как и к домишку моему, в сиротстве сущему, благоволительно призри». По заключении мирного договора с Шафировым Толстого освободили из едикула и дали двор в Константинополе подле двора, занимаемого Шафировым и Шереметевым. Извещая Головкина о своем освобождении. Толстой писал ему: «С кровавыми слезами припадая мысленно к ногам вашим, молю: буди милостивый предстатель всемилостивейшему нашему государю, чтоб умилосердился надо мною и повелел бы меня из сего преисподнего тартара свободить по десятилетнем моем страдании; аще бы делам государственным мое здесь пребывание полезно было, я бы не стужал и не просил милости о свободе: а ныне в том наигоршая моя печаль, что уже я при сем дворе, как видится, действовать по-прежнему не могу, понеже имеют ко мне турки великое подозрение и, хотя меня освободили из тюрьмы, обаче вельми презирают, ниже за министра меня почитают, но живу без всякого дела, и по договору, учиненному на реке Пруте, велми того хотят, чтоб я отсюда поехал. Ныне, возымев время, дерзновенно доношу мое страдание и разорение: когда турки посадили меня в заключение, тогда дом мой конечно разграбили и вещи все растащили, малое нечто ко мне прислали в тюрьму, и то все перепорченное, а меня, приведши в Семибашенную фортецию, посадили прежде под башню в глубокую земляную темницу, зело мрачную и смрадную, из которой последним, что имел, избавился и был заключен в одной малой избе семнадцать месяцев, из того числа лежал болен от нестерпимого страдания семь месяцев и не мог упросить, чтоб хотя единожды прислали ко мне доктора посмотреть меня, но без всякого призрения был оставлен, и что имел, и последнее все иждивил, покупая тайно лекарства чрез многие руки; к тому же на всяк день угрожал мучением и пытками, спрашивая, кому министрам их и сколько давал денег за содержание покоя, и наипаче в то время, когда король шведский был в Украйне и Мазепа изменил; и все сии смертные страхи терпел, доколе прежде бывшему визирю Али-паше отсекли голову, тогда и меня о том спрашивать престали».