А потом случилась беда. То ли у Толстого закончились песцы и соболя, то ли кто-то его информаторам заплатил больше, но в ноябре 1710 года Турция объявила войну России. Толстой об этом узнал с опозданием и не успел ни известить царя, ни сбежать из города. Как тогда было принято, его немедленно арестовали, бросили в ветхую колымагу и под улюлюканье толпы отвезли в тюрьму Едикуле. Дом и имущество, само собой, разграбили, а людей из свиты посла заперли в сарае.
В тюрьме графу Толстому пришлось не сладко. «Меня привезли в Семибашенную фортецию, – писал он несколько позже, – посадили прежде под башню в глубокую земляную темницу, зело мрачную и смрадную». А потом его начали таскать на допросы. Требовали от него лишь одного: назвать имена тех приближенных к султану людей, которым он давал взятки. Толстой только посмеивался и говорил, что всех просто не упомнить. Стали угрожать пытками. Но Толстой, перекрестясь, ронял, что он, мол, человек старый, свое пожил, сладкого и горького попил, пора и перед Богом предстать, так что если его, православного христианина, иноверцы забьют насмерть, на тот свет он попадет как мученик за веру.
Туркам были нужны имена агентов Толстого, а не православный мученик, поэтому пытать его не стали, но от внешнего мира изолировали напрочь. Сотрудников его посольства к этому времени освободили, но глаз с них не спускали и навещать графа не разрешали. И все же Петр Андреевич турецких тюремщиков переиграл. В те годы молдавский господарь Кантемир имел в Стамбуле своего посла, который тайно присягнул на верность русскому царю. Его-то Толстой и попросил пригласить в тюрьму, дабы известить о чисто дипломатических нюансах в отношениях России и Молдавии. Посла в тюрьму пустили, а передать с ним записку на волю было делом техники. Больше того, оказалось, что молдавский посол в курсе военных планов Турции: он рассказывал об этом Толстому, тот составлял по этому поводу зашифрованные послания, молдаванин выносил их на волю и передавал доверенному лицу графа, который отправлял их в Петербург.
Такого еще не было ни в истории разведки, ни в истории дипломатии! Два года провел Толстой в турецкой тюрьме, и все это время Петр I регулярно получал от него послания о турецких планах. Когда наконец был подписан русско-турецкий мирный договор, Толстого отпустили на волю. Петр I встретил его как родного и вручил редчайшую по тем временам награду: свой собственный портрет, украшенный бесчисленным количеством бриллиантов.
А несколько позже самодержец всероссийский доверил Толстому такую тайну и дал такое щекотливое поручение, что многие историки до сих пор ломают голову над тем, хвалить графа за блестяще выполненное задание или хаять. Ведь скажись он тогда больным и откажись от поездки в Вену, история послепетровской России была бы совсем другой: