Разгром шведов под Полтавой поднял авторитет Петра на небывалую высоту. Европейские дворы начинают задумываться над необходимостью менять политическую ориентацию и спешат породниться с победителем. Австрийский цесарь Иосиф I прочит за царевича Алексея свою дочь или сестру.
В Оттоманской Порте Полтавская победа Петра и появление Карла XII в Турции вызвали замешательство. Этим воспользовался русский канцлер (тогдашний министр иностранных дел) Головин, который предложил послу в Константинополе Петру Толстому потребовать ареста Карла XII и Мазепы. Поначалу турки растерялись и не знали, что предпринять. Великий визирь обещал все уладить по-дружески, но, с другой стороны, не мог согласиться на выдачу пленников, ибо это запрещалось законом да и не отвечало интересам Турции. Больше всего они опасались, что Петр, получив свободу маневра после ликвидации шведской угрозы, возьмется за разрешение следующей задачи — вторжение в западные и юго-западные земли, принадлежавшие Порте или граничившие с ней. Мы увидим, что их опасения не были лишены оснований. Вот почему Карл XII становится объектом дипломатических торгов, и его судьба долго занимает русскую дипломатию и разведку.
Русский посол в Турции Петр Толстой был прекрасным дипломатом, умело пользовавшимся агентурной разведкой и всеми методами воздействия на турецких дипломатов и чиновничество.
В августе 1709 года Толстой предложил Петру совершить налет на лагерь Карла XII под Бендерами и украсть шведского короля. Для этой цели он рекомендует воспользоваться польской кавалерией, а не русскими войсками, чтобы отвести подозрение от России. Толстой знает, что в случае расшифровки или провала этого мероприятия ему грозит страшная турецкая тюрьма. Но это его не останавливает. Одновременно он принимает агентурные меры, чтобы заполучить в свои руки Карла XII. С этой целью он обращается к завербованному им муфтию с предложением повлиять на султана, чтобы он выдал шведского короля и Мазепу русским. За это он обещает Муфтию 10 000 червонных рублей и 10 000 соболей.
Но бывают задания, которые ни один агент не в состоянии выполнить. Муфтий ответил отказом, заявив, что даже заговаривать не может об этом, хотя заработать он не прочь и согласен помогать России. Эта помощь муфтия выражалась не только в информировании посла, но и в обработке султана.
Вопрос о Карле XII грозил превратиться в вооруженный конфликт, которого турки, как уже сказано, боялись, так как не были готовы к войне.
Они понимали, что Петр, «освободив» свою армию от шведских забот, после Полтавы, вместе со своим союзником — Польшей готов захватить Дунайские княжества, и без того постоянно восстававшие против Порты. Переговоры о судьбе Карла XII затянулись до октября 1710 года. Тогда Петр предъявил туркам ультиматум: «Удалить шведского короля из пределов Турции, или в противном случае он открывает военные действия». Но к этому времени турки успели подготовиться к войне и опередили Петра. Гонцы его, везшие ультиматум, не успели доехать до места назначения, как были схвачены и арестованы, а Петр Андреевич Толстой заключен в Семибашенный замок. Это было обычным явлением в Турции. Нравы в этой стране тогда сильно отличались от остальных европейских государств. С объявлением войны весь дипломатический состав миссии противной стороны турки заключали в тюрьму, имущество их присваивали себе и содержали узников в отвратительных условиях, пока война не кончалась. Петр Толстой — русский дипломат и разведчик разделил участь многих своих коллег и провел в Семибашенном замке почти полтора года (до апреля 1712 года).