Разгневанный король пожаловался на Мехмет-пашу в Стамбул, послав туда члена королевского совета Нейгебауэра. Вскоре султан прислал очаковскому паше шелковый шнурок, на котором тот по обычаю должен был повеситься.
Нейгебауэр от имени Карла XII предложил султану Ахмеду III заключить торговый договор и военный союз против Москвы. Султан приказал Юсуфу-паше, сераскиру Бендер, принять Карла как гостя Османской империи. Это означало, что турецкая казна брала на себя содержание шведов. Король надолго остановился под Бендерами в специально построенном лагере.
27 июля 1709 г. русский посол в Стамбуле П.А. Толстой в ультимативной форме потребовал от султана выдать короля Карла XII и гетмана Мазепу. Султан Ахмед III отказался. Правда, вскоре вопрос с Мазепой отпал сам собой, поскольку престарелый гетман 22 сентября 1709 г. умер естественной смертью. Его похоронили близ Бендер, но затем гроб выкопали и отправили в Яссы. На Украине долго жила легенда, что похороны были фиктивные, а на самом деле Мазепа пробрался в Киев, принял схиму в Печерской лавре и умер в покаянии.
Осенью 1709 г. король написал в Стокгольм в Государственный совет: «Потеря [под Переволочной] очень велика, но неприятелю не удастся, тем не менее, одержать верх или извлечь какие-либо выгоды; необходимо лишь не падать духом и не выпускать дела из рук».
В лагере под Бендерами Карл к концу года оправился от раны и принялся за свои обычные занятия – верховую езду, охоту, маневры, утомляя ежедневно трех лошадей и всех своих подчиненных. Единственным отдыхом, который он себе иногда позволял, была игра в шахматы. Карл постоянно проигрывал, так как и на шахматной доске стремился атаковать в основном королем. Неудачи и здесь не заставили его переменить тактику. А между тем в Стамбуле закипела борьба сторонников войны с Россией и противников ее.
Проискам «ястребов» русский посол П.А. Толстой противопоставлял как дельные речи, так и большие суммы денег, притом денег шведских, из захваченной у Переволочны казны короля Карла.
14 января 1710 г. султан Ахмет III вручил Толстому ратификационную грамоту, подтверждающую Константинопольский договор 1700 г. Относительно же Карла XII договорились, что он выедет в Швецию через Польшу «только со своими людьми», то есть без запорожцев, подлежащих выдаче русскому царю. Однако Карл XII не собирался покидать турецкую территорию, а применить к нему силу турки не решались. В конце концов беглому королю предложили 800 кошельков по 500 золотых монет в каждом, только чтобы он уехал, но Карл отказался.
5 апреля 1710 г. недалеко от Бендер в присутствии кошевого атамана Кости Гордиенко, генерального малороссийского писаря Филиппа Орлика и послов от Запорожского войска «у Днепра зостоючего» состоялась казацкая Рада, на которой запорожские и малороссийские казаки признали высшим протектором всего казацкого войска шведского короля Карла XII, а генерального писаря при бывшем гетмане Мазепе Филиппа Орлика объявили гетманом всей Малороссии. 10 мая 1710 г. Карл XII утвердил договор запорожцев с Орликом.
К осени 1710 г. политический маятник в Стамбуле качнулся в другую сторону, и 20 ноября 1710 г. султан объявил войну России. По традиции Толстой и другие члены русского посольства были посажены в Семибашенный замок.
Весной 1711 г. крымский хан послал орду в Малороссию. Вместе с ним выступили запорожцы во главе с Орликом и Гордиенко. Крымцы разорили «слободские городки», но, дойдя до местечка Вололаг, принадлежащего Харьковскому полку, повернули назад к Новобогородицкому и Новосергиевскому городкам на реке Самаре. Гарнизон Новобогородицка оказал отчаянное сопротивление, и татарам с запорожцами пришлось отойти. А малороссийское население Новосергиевска (поселение Вольное) само открыло ворота и выдало царских офицеров. 28 марта 1711 г. татары ушли, оставив в Новосергиевском гарнизон из 500 татар, а также местных и запорожских казаков.
В начале мая 1711 г. войска генерала Бутурлина и гетмана Скоропадского отбили Новосергиевск. Скоропадский получил указ Петра: «…новосергиевских жителей за то, что они отдали свой город хану, выдали государевых солдат и вторично показали изменничество свое, бились против царских войск, казнить десятого человека по жребию, а остальных с женами и детьми отправить в Москву для ссылки»142.
Летом 1711 г. запорожцы вторглись в Малороссию вместе с крымскими татарами: крымский хан с 10 тысячами татар – на левый берег Днепра, а запорожские атаманы Филипп Орлик и Костя Гордиенко с 5 тысячами казаков – на правый. Замечу, что формально Правобережье продолжало оставаться польской территорией. Но польские паны бежали с правого берега еще в 1704 г. и с этого времени Правобережье контролировалось русскими войсками и местными казацкими полковниками.