Скоро явилась новая причина к столкновению. Толстой дал знать, что приехал от крымского хана мурза Алей; с ним хан писал к Порте, что татары, живущие в русских областях, прислали к хану одного султанского сына и трех черных татар, и писал, что хотят из царского подданства выйти все и переселиться в Крым, потому что в России обижают их в вере, берут с них много денег и свадеб своих не могут они отправлять без русских попов; чтоб крымский хан прислал к ним на помощь войско, и они с женами и детьми выйти из Российского государства в Крым могут. Хан просил у Порты позволения дать требуемую помощь; визирь созвал совет, на котором муфти говорил, что по их закону надобно принять татар.
Все это было крайне опасно в конце 1706 года, когда Россия должна была поднять одна всю тяжесть шведского нашествия. Опять стали думать, как бы занять турок и отнять у них возможность соединиться с шведами против России; Толстой писал: "Премного я мыслил, как бы тайно побудить Порту на вступление в войну с цесарем? Не мог другого придумать, как согласиться тайно чрез переводчика с послом французским и чрез последнего внушать об этом Порте. Сначала стану говорить французскому послу: как жаль, что Порта подозревает царское величество в неприязненных к себе намерениях, не верит, что царское величество непременно хочет с нею сохранять мир, и не могу я один ее в том уверить, и желаю его помощи, потому что он Порте приятель, и пусть будет между мною и Портою тайно медиатором. Думаю, что он будет этому рад, ибо ему то и надобно, чтобы Порта со стороны царского величества ничего не опасалась и скорее бы к венгерскому делу пристала. Потом, когда он в дело вступит, можно ему внушить, что царское величество не будет мешать Порте управляться с прочими соседями, потому что теперь имеет дело с шведами; думаю, что он за это схватится крепко, и потом, посмотря, если будет надобно, можно сказать ему и появнее. И так надеюсь на бога, что к этому делу приступлю. А если бы французский посол и захотел кому-нибудь об этом объявить, хотя бы самому цесарю, - не поверят, зная, что он этого желает и потому затевает из своей головы. А самому мне говорить об этом Порте нет никакой возможности: во-первых, подумают, что мы нарочно хотим их занять, чтоб тем успешнее начать с ними войну; во-вторых, тотчас объявят об этом цесарю, потому что постоянно желают ссорить христиан. Мог бы я это сделать, подкупив ближних султанских и визирских людей, не ясно им открывая дело, подсылать с некоторыми приличными словами: однако и этого делать нечем, просят больших дач, а мне нечего давать, и опасаюсь, чтобы дача напрасно не пропала. Идут слухи, что венгры усиливаются против цесаря. Я подсылал к визирю одного его ближнего человека с вопросом: примут ли они венгров или не примут? Визирь отвечал, что есть пословица: когда неприятель войдет в воду до пояса, надобно ему подать руку и спасти его от потопления; когда войдет по грудь, дать ему волю делать что хочет, а когда уже взойдет по горло, тогда надобно его пригнесть и безопасно утопить. Нам теперь надобно смотреть, что будет делаться у венгров с цесарем".
Действовать заодно с французским посланником оказалось неудобно, потому что этот посланник начал действовать против России. Весною 1707 года Толстой дал знать, что французский посланник получил от своего короля приказание поссорить Порту с Россиею, не щадя никаких иждивений: посланник согласился тайно с ханом крымским, который и прислал в Константинополь своего визиря с просьбою позволить татарам идти на помощь полякам, которые в союзе с шведами. Хан писал, что он не смеет и не хочет доносить Порте ничего о делах московских, потому что за такие донесения отец его и брат пострадали, но и молчать ему больше нельзя, потому что государь московский уже пришел к ним в близкое соседство, овладел ключом Крымского острова - Каменец-Подольским и теснит Крым с двух других сторон - азовской и запорожской, так что татары не знают - чего им больше ждать? Французский посол, с своей стороны, неусыпно промышляет как у визиря, так и в султанском доме, разослал письма к ближним султановым людям. "Узнавши об этом, - писал Толстой, - я разослал от себя письма к тем же султанским ближним людям, потому что дело это надобно делать очень тайно; не надеюсь, впрочем, чтоб мои письма были приняты с такою же любовию, как французские, потому что французский посланник посылал свои письма вместе с богатыми подарками, а турки имеют такой обычай, что отца родного и веру за подарки продать готовы. Теперь турки в раздумье, и на которую сторону склонятся - бог ведает. Признали полезным послать к русским границам, в город Бендеры, Юсуф-пашу, господаря молдавского и валахского, также румельских тамариотов и других служилых людей из Румилии под предлогом перестройки бендерской крепости, а в самом деле опасаются внезапного нападения. Это мне не нравится, ибо ясно, что начинают верить лжам французского посла и бредням татарским: также послали указ крымскому хану, пашам в Софию, Очаков, Керчь и другие места, чтоб были осторожны. Прибавил мне тягость Юсуф-паша силистрийский, писал к Порте, что московской границы без войска оставить нельзя; это письмо привело Порту в большое сомнение, потому что прежде он так не писывал".