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