Но Толстой был трагической личностью. Когда-то он был замешан в стрелецкий заговор против Петра Великого и чудом избежал смертной казни благодаря одной даме из царской семьи. Позже, в Турции, во время Прутского похода, его посадят в тюрьму, а затем в России, при Екатерине I, попадет под суд и, наконец, в 1730 году умрет в заключении. Его современник Берхольц запишет в своем знаменитом «Дневнике», что Толстой был не только умным, но и исключительно любезным и вежливым. Профессор Пекарский утверждает, что далекие предки Толстого были греками, и он, будучи русским дипломатом, получил графский титул и высокие чины, однако добавляет, что его предки поселились в России в давние времена.

Граф Петр Андреевич Толстой прибыл в Царьград 1 ноября 1701 года. Принимая должность, он получил от царя следующие секретные инструкции: ознакомиться с обстановкой, в которой пребывает местный народ; кто управляет страной, каковы власти предержащие, как они общаются с другими государями в политических и воинских делах, не меняют ли они вооружение, против кого вооружаются на море и против кого – на суше; какую державу уважают более прочих и которую больше иных любят; велики ли государственные доходы и как их собирают? Благодетельствует ли народ или живет в скудости? Особливо разведать все, что касается Персии. Сколько и где содержится войска: хорошо ли ему платят; каков их флот, и готовят ли они его особым способом? Засыплют ли у Керчи пролив (из Азовского моря в Черное) и когда? Обучают ли конницу и пехоту на европейский манер или продолжают учить по-прежнему? Свои ли или иностранные у них оружейники и пушкари; есть ли для них особливые школы?

Есть ли там кроме патриарха иерусалимского еще какой человек, на него похожий, который был бы нам желателен, и может ли такого человека патриарх присоветовать?

Принимая от царя эти инструкции, посол Толстой принял и его рекомендацию обратиться в Царьграде к патриарху Досифею, убежденному другу России, на которого можно рассчитывать в самых доверительных делах. Досифей же, в свою очередь, рекомендовал Толстому в качестве самой подходящей личности «господина Савву Рагузинского», как назвал Толстой в переписке с Москвой этого серба, который и по его мнению мог быть весьма полезным. Савва прослыл великолепным знатоком турецкой внешней и внутренней политики, хитросплетений придворных тайн и мрачных турецких политических фигур. Граф Толстой быстро оценил отличные способности Саввы.