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