14 августа муфтий прислал сказать Толстому, что этою осенью не будет со стороны Турции никаких неприятельских действий против России, но за будущую весну он не ручается и заранее об этом даст знать послу, потому что многие знатные люди советуют немедленно начать войну с Россиею, пока Польша с нею не в союзе; но совет этот не может быть принят, потому что Порта не готова к войне. Толстой послал тайно к муфтию с просьбою потрудиться, чтоб короля шведского и Мазепу выдали царскому величеству, обещая за труды 10000 золотых червонных да на 10000 соболей. Муфтий отвечал, что во всяком деле он помочь готов, но это дело невозможное, их закону противное, и говорить ему об нем никак нельзя. "Турки размышляют, - доносил Толстой, - каким бы образом шведского короля отпустить так, чтоб он мог продолжать войну с царским величеством, и они были бы безопасны, ибо уверены, что, кончив шведскую войну, царское величество начнет войну с ними".
Пока турки размышляли, Карл XII употреблял все средства, чтоб вовлечь их в войну с Россиею. Он явился в турецких владениях в сопровождении канцлера Мюллерна, секретарей Клинковстрема и Нейгебауера, нашего старого знакомого, находившегося теперь в шведской службе, генералов Шпарре и Лагеркрона, польского генерала артиллерии Понятовского, Мазепы и племянника его Войнаровского. Принятый почетно очаковским градоначальником Юсуф-пашою, король не остался, однако, в пограничном Очакове и отправился далее - к Бендерам, отправил Нейгебауера к султану с письмом, в котором просил о защите и предлагал союз против России. "Обращаем внимание вашего императорского высочества на то, - писал Карл, - что если дать царю время воспользоваться выгодами, полученными от нашего несчастия, то он вдруг бросится на одну из ваших провинций, как бросился на Швецию вместе с своим коварным союзником, бросился среди мира, без малейшего объявления войны. Крепости, построенные им на Дону и на Азовском море, его флот обличают ясно вредные замыслы против вашей империи. При таком состоянии дел, чтоб отвратить опасность, грозящую Порте, самое спасительное средство - это союз между Турциею и Швециею; в сопровождении вашей храброй конницы я возвращусь в Польшу, подкреплю оставшееся там мое войско и снова внесу оружие в сердце Московии, чтоб положить предел честолюбию и властолюбию царя".
Приблизившись к Бендерам, Карл не остановился в самой крепости, а раскинул лагерь под ее пушками, на берегу Днестра, на лугу, отененном деревьями; потом, когда это место оказалось очень низко, подвержено наводнениям, перешел на житье в деревню Варницу; 500 янычар составляли почетную стражу короля; ежедневно отпускало ему турецкое правительство съестных припасов на 500 талеров. Карл, вылечившийся от своей раны, вел прежний простой, деятельный образ жизни, был спокоен и весел, как прежде, до Полтавы. Главное затруднение его состояло в недостатке денег. Сначала помогла ему смерть Мазепы: после старика осталось 80000 дукатов чистыми деньгами, которые племянник его Войнаровский отдал взаймы королю; потом около ста тысяч талеров переслали ему из Голштинии; особенное искусство занимать деньги показал казначей королевский Гротгузен; наконец, в Константинополе Карл нашел доброжелателей в банкирах английской Левантской компании, братьях Кук, которые передавали ему тысяч двести талеров.
Приезд Нейгебауера в Константинополь с королевским письмом привел визиря Али-пашу в большое затруднение. Ответ состоял в осторожных выражениях, что султан не прочь принять некоторые королевские предложения. На помощь Нейгебауеру отправлен был в Константинополь Понятовский, который и начал борьбу с Толстым. Сначала осилил Толстой: в ноябре 1709 года возобновлен был мир между Россиею и Портою; относительно возвращения шведского короля в отечество было положено, что он тронется от Бендер с своими людьми без козаков и в сопровождении турецкого отряда из 500 человек; на польских границах турки его оставят, сдавши русскому отряду, который и будет провожать его до шведских границ, наблюдая, чтоб он во время проезда через Польшу не сносился с приверженцами Лещинского и вообще не возбуждал никакого беспокойства; козаки, изменившие царю, должны быть выгнаны из турецких владений. Смерть Мазепы прекратила дело о его выдаче, на которой настаивал Толстой. Легко понять, с каким чувством Карл XII узнал, что его через Польшу будет провожать русский отряд! Он велел составить мемориал, в котором великий визирь был представлен изменником, подкупленным Россиею. Понятовскому удалось в январе 1710 года подать этот мемориал прямо султану, без ведома великого визиря. Понятовский вместе с врагами Али-паши хлопотал изо всех сил о его низвержении и в июне достиг своей цели: Али-паша сослан, и великим визирем назначен Пууман Кеприли. Благодаря новому визирю Карл получил от Порты 400000 талеров в виде займа без процентов; но и Кеприли не хотел разрывать с Россиею и указывал Карлу другую, безопаснейшую дорогу для возвращения в Швецию, именно чрез австрийские владения. Но воинственный Дух, раздуваемый Понятовским, распространился в Константинополе; янычары начали требовать, чтоб их вели на Россию, и Кеприли должен был оставить свое место, которое занял Балтаджи Магомет-паша. А между тем Петр стал требовать от султана, чтоб статьи нового договора были в точности исполнены, жаловался, что до сих пор Карл XII и козаки-изменники находятся еще в турецких владениях, ходят слухи, что султан в угоду шведскому королю хочет расторгнуть мир и действительно татары и козаки впадают в русские границы, а козаки на место Мазепы выбрали себе нового гетмана - Орлика с позволения Порты. В октябре 1710 года Петр потребовал от Порты решительного ответа: хочет ли султан выполнить договор? Если хочет, то пусть удалит шведского короля из своих владений, в противном случае он, царь, вместе с союзником своим, королем, и республикою Польскою прибегнет к оружию. Но гонцы, везшие царскую грамоту к султану, были схвачены на границе и брошены в тюрьму: 20 ноября в торжественном заседании дивана решена была война, вследствие чего Толстой был посажен в Семибашенный замок; весною великий визирь должен был с огромным войском выступить в поход.