В начале 1703 года Толстой объяснил Головину дело. Старый глупый визирь был заменем новым, Далтабаном, человеком ярым, но нерассудительным, которому хотелось непременно начать войну с Россиею, но, видя, что султан никак не хочет на это согласиться, он подучил татар приехать в Константинополь с просьбой о начатии войны с русскими. Султан отвергнул просьбу, мало того, сменил хана; тогда визирь написал тайно в Крым, чтоб татары взбунтовались против султана, что он, визирь, пойдет их усмирять, но вместо усмирения соединится с ними и пойдут на Азов или на Киев. Татары возмутились, визирь начал делать большие военные приготовления, как будто для их усмирения. Тогда Толстой, подарив ближних людей, довел до сведения султановой матери об интригах визиря, объявил и муфтию, что эта интрига может грозить султану большою опасностию. Султанша пересказала все это сыну, и 13 января визирь был схвачен, задавлен и на место его назначен Магмет-паша, бывший рейс-эфенди. Новый визирь, "человек зело разумный", принял Толстого с великою любовию и уверил его, что со стороны Порты мирного нарушения не будет. "Мне ли, - говорил он, - нарушить мир, который состоялся моими трудами?" "Истиною или лукавством то говорил - бог весть, - писал Толстой, - уверенности никакой быть не может до тех пор, пока татарское дело прекратится и рати по домам разойдутся". В апреле Толстой Писал: "Новый визирь начинает чинить мне приветствование паче прежнего, но приветствования его, является мне, не столько для любви, сколько для опасения. На двор ко мне ни одному человеку пройти нельзя, потому что отовсюду открыт и стоят янычары, будто для чести, а в самом деле для того, чтоб христиане ко мне не ходили, а у французского, английского и других послов янычары не стоят. Христиане и мимо ворот моих пройти не смеют, иерусалимский патриарх с приезду моего до сих пор со мною не видался. Опасаясь царского флота, турки умыслили покорить Грузию, рассуждают так: если московский флот выйдет на Черное море, то из Грузии по рекам, впадающим в это море, будет ему всякая помощь людьми и запасами, потому что грузины с русскими единоверны".
Татары были усмирены, и вслед за этим Порта предъявила русскому посланнику свои требования: 1) чтоб новая крепость, построенная у Запорожья, Каменный Затон, была срыта; 2) чтоб в Азове и Таганроге не было кораблей; 3) чтоб назначены были комиссары для определения границ. Толстой отвечал на первое, что Каменный Затон построен на месте, от которого Россия не отказывалась по последнему договору; притом же принудили к построению этого города крымские татары, которые подучили запорожцев быть непокорными царскому величеству, и государь, для удержания своевольников, чтоб они не производили ссор между ним и султаном, как недавно произвели грабежом греческих купцов, велел построить крепость на берегу Днепра, вдали от границ турецких: такое царское премудрое дело заслуживает с турецкой стороны не подозрения, но похвал великих, ибо царское величество в строении этой крепости не щадит издержек - для сохранения мирных договоров, которому грозит запорожское своеволие. Чтоб не быть кораблям в Азове и Таганроге, об этом нет ни слова в мирных договорах. Сколько прежде было кораблей, столько же и теперь, 10 кораблей и 4 галеры, потому что увеличивать число их нет надобности. Отвести эти корабли вверх по Дону нельзя; истребить вещь, которая стоила стольких денег, - стыд; остаться без кораблей в Азове и Таганроге нельзя по разным причинам, особенно же видя в государстве вашем частые перемены начальствующих лиц: так, недавно война готова была возгореться от прежнего визиря; мирные договоры соблюдаются волею великих государей, а не сохранением или истреблением кораблей. Что же касается посылки комиссаров для определения границ, то великий государь этого определения не отрицает.
В августе Толстой дал знать, что пришли в Адрианополь бунтовщики, султана Мустафу посадили за караул, и на его место выбрали брата его Ахмета, и визиря поставили нового: "К стороне царского величества противности ныне никакой не слышится, и впредь вскоре тому быть не чаю, потому что великое в казне их оскудение".
Несмотря на это оскудение, Головин писал Толстому, нельзя ли занять турок, возбудив их к войне против цесаря? Толстой отвечал в январе 1704 года: "По приказу твоему начинаю к тому приступать самым секретным образом чрез приближенных к султану людей, но еще пользы не вижу никакой; главное препятствие в том, что нечего давать, и хотя бы и было что дать, боюсь потерять; француз потерял больше ста тысяч реалов, а пользы себе никакой не получил. Сыскал я одного человека, самого близкого к султану; человек этот очень проворен, он взялся за дело, однако не уверяет, что приведет его к концу, больше склоняется к войне с Венециею. Посулил я ему 3000 золотых червонных, если сделает дело, но он говорит, что и другим дать надобно, всего тысяч сорок золотых червонных, кроме его 3000. Он же мне говорил, чтоб промыслить прежде всего султану мех лисий черный самый добрый, да три сорока соболей, по сто рублей пара, и отослать бы эти подарки султану тайно чрез него, а будет ли от того прок или нет, не уверяет".