Но до решительного оборота военных дел в Малороссии трудно было надеяться достигнуть чего-нибудь в Копенгагене, даже и по средством дач. Дачи, и немалые, нужны были на юге, в Константинополе, в страшный 1708 год, когда кроме шведа бунт кипел на юге России. Головкин писал Толстому, чтоб трудился и разведывал о тамошнем состоянии и писал: более всего смотрел бы теперь, чтоб Порта не позволила татарам начать неприятельские действия против России; также домогался бы, чтоб Порта послала запрещение Юсуф-паше силистрийскому подавать какие-нибудь поводы к подозрению стороне царского величества. "Юсуф-паше, - отвечал Толстой, - давно и не один указ послан, чтоб он не смел затевать ничего противного России, а как он там поступает, того мне знать нельзя". В России хотели всякими способами ласкать Порту; искали всюду, нет ли где пленных татар и турок, чтоб возвратить их на родину. Толстой не одобрял этих вредных, по его мнению, приемов с турками, которые могли увидать в подобных заискиваниях признаки страха. Визирь засадил в тюрьму русских купцов, торговавших иконами, и не выпускал их по требованию русского посла. "Когда визирь отдаст мне иконников, - писал Толстой Головкину, - тогда, и то если нельзя будет отделаться иначе, объявлю Порте, что царское величество изволяет послать в дар султану старых полоняников, не по обязанности, но по благоволению своему, для большей любви". Для визиря прислан был мех лисий загривчатый черный; Толстой и об этом подарке писал, что теперь отдавать его непристойно, а надобно помедлить: или визирь станет поступать ласковее, или злый зле погибнет, и мех пригодится на будущее время. "Король шведский, - доносил Толстой, - всячески промышляет, чтоб каким-нибудь образом сочинить с турками любовь, но до сих пор турки об этом нерадят и татарам враждовать с Россиею не позволяют. О бунтовщике, воре Булавине буду здесь смотреть прилежно, и если оная ребеллия вскоре не пресечется, боюсь, чтоб не задалась какая трудность, потому что турки об этом знают и радуются; впрочем, явно ничего не предпринимают в пользу бунтовщиков, и от воров явных присылок сюда нет". В конце 1708 года Толстой писал, что турки начинают с ним поступать суровейше; с другой стороны, писал, что посол французский в происках своих, кажется, как будто немного ослабел. "А впредь что от него явится - бог весть; впрочем, если и будут от него происки, то не будет иметь себе помощников: потому что кто были у него приятели из ближних султанских людей, так всех я удовольствовал, и не будут ему помогать".
В начале 1709 года Толстой сообщил Головкину утешную ведомость: начавшиеся было противные замыслы пресечены и после конференции, которую он, Толстой, имел с великим визирем, утверждено было сохранение мирных договоров без нарушения: "Извольте быть безопасны от турок и татар на будущую весну; разве татары только какие-нибудь малые набеги сделают воровски. Уповаю, что и вор Мазепа не может здесь ничего сделать к своей пользе. Ваше сиятельство мне повелеваете не жалеть и превеликих иждивений, и своей последней копейки, только не допускать Порту к разрушению мира: поставляю свидетелем всемогущего, если случится дело, требующее иждивений, то хоть в одной рубашке останусь - ничего не пожалею, но теперь больших иждивений давать уже не для чего; один подарок надобно было дать, и я дал своих 2000 золотых червонных". Старых полоняников Толстой счел нужным отдать туркам. "Пока этого довольно, - писал он Головкину, - и черную шубу визирю подожду отдавать, она пригодится в другом каком-нибудь случае вперед, потому что неизвестно, что будет. Отдача невольников понудила визиря в лучшую со мною вступить любовь, понеже вельми ему сие приятно".
11 апреля Толстой донес: "4 числа получил я ведомость о злых замыслах козаков запорожских: прислали к крымскому хану просить, чтоб их принял под свой протекцион, о чем хан известил Порту; от себя доношу, что ни малого о том не извольте иметь сомнения; сколько мне бог помогает, тружусь усердно и уповаю на бога, что Порта к соблазнам таких плутов не склонится". В награду за труды Толстой получил персону царскую, диамантами обложенную, и 20 апреля донес о происках Мазепы: приехали татары из Крыма с объявлением к Порте, что Мазепа просит хана вступить в козацкую землю со всею ордою и помочь козакам освободиться из-под ига московского, за что обещает хану давать ежегодно из козацкой земли прежнюю дачу, которая шла в Крым из Москвы; крепость Каменный Затон до основания разорить; король польский Станислав заплатит за все прошлые годы, за которые ничего не присылали в Крым; король шведский обещает также богатые дары; писал Мазепа не от одного себя, но ото всей козацкой земли, и хотя теперь козаки, по-видимому, находятся в подданстве московском, однако с ним, Мазепою, все единомышленны. И тут Толстой писал: "Уповаю на бога, что оный клятвопреступник, паче же богоотступник не может при сем дворе предуспеть злобными своими возмущениями". Мазепа писал и к Юсуф-паше силистрийскому с просьбою придти к ним на помощь с войском; турецкого пашу побуждал он не обещаниями, но стращал опасностями со стороны Москвы: "Узнаете, что Москва простирает свои замыслы не на один Крым, но и на царство Оттоманское". Но Юсуф-паша был задарен с русской стороны собольим мехом в тысячу рублей и давал знать Порте, что шведские дела в дурном положении, притом же у Юсуфа с крымским ханом была сильная вражда, и потому не могли они действовать дружно. Крымский хан писал, что запорожские козаки просятся в его протекцию; Юсуф-паша доносил, что они поддались шведскому королю; Толстой твердил, что они находятся в подданстве царском, кроме немногих, прельщенных Мазепою. Порта не знала, кому и чему верить.