По возвращении в Россию Толстой предстал перед императором и сказал, что готов сдать экзамен по управлению самым современным фрегатом.
- Не сомневаюсь, - отмахнулся Петр Алексеевич и озабоченно продолжал: - Нисколько не сомневаюсь. Но сейчас не до этого… Ты знаешь о нашем позоре под Нарвой? Люди - ладно, бабы нарожают. Но вот пушки и знамена! Этого я не забуду и не прощу. Ты помнишь, как меня ругали за отрезанные бороды и за приказ ходить в чулках и кафтанах? Дурьи головы, они того не понимали, что дело не в чулках, а в мозгах. В мозгах и душах! Пока они не поймут, что знамя - это не тряпка, а пушка стоит как какое-нибудь имение и, до коли жив, отдавать их врагу нельзя ни под каким видом, супостата мы не победим. С другими европейскими народами можно достигать цели человеколюбивыми способами, а с русским не так. Если бы я не употреблял строгости, то бы уже давно не владел русским государством и никогда не сделал бы его таковым, каково оно теперь. Я имею дело не с людьми, а с животными, которых хочу переделать в людей. Ты меня понимаешь? Или в Европе размягчал?
- Понимаю, государь. Я все понимаю и готов служить, не жалея живота своего, на благо России.
- Вот и ладно, граф, - приобнял он Толстого. - Вот и ладно… А благо России сейчас находится в Турции. Да-да, в Турции, - продолжал Петр I с нажимом. - Пока мы тут возимся со шведами, а без решительного сражения с ними не обойтись, на юге нас за хвост держит Турция. На два фронта мы воевать не сможем. Главное - шведы. Будем готовиться к решительной битве с Карлом. Но Турция должна молчать. Надо сделать так, чтобы султан если не стал нашим союзником, то, уж во всяком случае, не угрожал войной. Поэтому, граф, направляю тебя послом в Стамбул, столицу Османской империи… Не надо, не благодари, - поморщился Петр Алексеевич и отдернул руку, которую хотел поцеловать Толстой. - Я же не на бал тебя отправляю, а в пасть давнего врага. Ничего, придет время возьмемся и за турок! Не я, так мои потомки прорвутся к Черному морю, и порядки там будет диктовать не турецкий полумесяц, а наш Андреевский флаг.
Через несколько дней длиннущий обоз новоиспеченного дипломата двинулся в сторону Стамбула. Путь был долгий, и по дороге Толстой снова и снова перечитывал наказы и наставления Петра I. Один из этих наказов был не столько дипломатического, сколько разведывательного характера, но граф прекрасно понимал, что в Турции ему придется работать в двух ипостасях.
"Необходимо выведывать и описывать тамошние народы, - писал русский царь. - Состояние. Какое там правление. Какие правительственные лица. Какие у них с другими государствами будут поступки в воинских и политических делах. Какие устроения для умножения прибыли или к войне тайные приготовления. Против кого морем или сухим путем. Какие государства больше уважают. Который народ больше любят. Сколько войска, и где держат в готовности, и сколько дается ему из казны. Также каков морской флот и нет ли особенного приготовления на Черном море. Конницу и пехоту после царской войны не обучают ли европейским обычаям. Бомбардиры, пушкари в прежнем ли состоянии или учат вновь. Кто учит".
В середине 1702 года обоз графа Толстого наконец-то добрался до Стамбула. Встретили русское посольство не просто настороженно, а откровенно недоброжелательно. Причина была более чем прозаическая: оказывается, свинью русским подложили запорожские казаки, которые накануне ограбили турецких купцов. Пришлось Толстому раскошеливаться и компенсировать купеческие убытки. И коммерсанты, и двор отнеслись к этому одобрительно: они поняли, что граф Толстой натура широкая, радеет об интересах государства и мелочиться не будет.
Первый визит, который нанес Толстой после вручения верительных грамот, было посещение патриарха Иерусалимского Досифея. Формально Иерусалим находился под владычеством султана, но духовная власть патриарха ничем не ограничивалась и распространялась на все православное население Османской империи. Патриарх и раньше время от времени оказывал дружеские услуги Москве, но сейчас, когда Толстой привез ему грамоту от русского царя, в которой выражалась нижайшая просьба "дабы к тому послу нашему был еси во всяких приключающихся ему делах способник делом и словом, елико возможно, а также патриарху Досифею быть послу Толстому советником и искренним помощником", Досифей сказал, что до конца дней своих по мере сил будет помогать братьям по православной вере.
Для начала они провели совместную акцию по устранению антирусски настроенного министра, который препятствовал встрече Толстого с султаном. Досифей дознался, что мать султана за определенное вознаграждение готова замолвить нужное слово сыну. Петр Андреевич отсчитал дюжину соболей и горностаев, присовокупил к ним алмазное перо на шапку, кушак с отделкой из драгоценных камней и через Досифея передал все это султанше. Это была первая взятка, или, как тогда говорили, "дача", в жизни Толстого. Со временем он станет самым главным взяткодателем России, больше того, граф Толстой будет утверждать, что нет такого человека, которого нельзя было бы склонить к получению "дачи" и таким образом добиться нужного решения. А та, первая "дача" была более чем результативной: строптивого министра казнили.
Большую помощь оказывал Толстому племянник патриарха Спилиот. Это он доставлял секретную переписку, которая шла между Досифеем и Толстым, это он подсказывал, как поступить во время тех или иных переговоров с турецкими властями, это он помог заглянуть в письма французского посла Ферриоля, который убеждал султана начать войну против России. Узнав об этом, Толстой тут же пустил в дело свои главные контраргументы, то есть песцов, соболей и драгоценные камни, которые разошлись по резиденциям министров. Когда султан собрал заседание дивана, чтобы принять коллективное решение о начале войны против России, неожиданно для него победила партия мира: почти все министры начали очень аргументированно убеждать его, что с Россией сейчас связываться не стоит, что армия Петра I одна из лучших в Европе - это доказывают победы русского оружия при Эресфере, Кексгольме и Ямбурге, а также успешный штурм Нарвы, Дерпта и Ивангорода. Ахмед III внял голосу рассудка, послушался своих министров и от развязывания войны отказался.
Граф Толстой торжествовал! Но больше всего он ликовал от того, что Ферриоль, который тоже давал взятки, потратился впустую, а его, графа, песцы и соболя сохранили России мир, а значит, и тысячи жизней.
Но партия войны с поражением не смирилась. Отношения между Россией и Турцией становились все напряженнее, а война со Швецией требовала все новых сил, и отвлекаться на конфликт в Причерноморье не было никакой возможности. Из Москвы последовало указание делать все возможное и невозможное, "дабы Порту до зачинания войны не допустить (також бы и татарам позволения на то не давали), не жалея никаких иждивений, хотя бы превеликие оные были".
И снова Толстому пришлось развязывать свой посольский кошель: по некоторым данным, за несколько дней он потратил полтора миллиона талеров - астрономическую по тем временам сумму, но войне начаться не дал. А вот весной 1709 года война чуть было не началась, и причиной мог стать, как это ни странно, сам Петр I. Дело в том, что он решил съездить в Азов. В Турции это восприняли как желание царя самолично возглавить находящиеся там войска и напасть на турецкий флот. С великим трудом Толстой пробился к Великому визирю, а потом и к султану и убедил их в том, что "русский царь прибыл в Азов ни для чего иного, разве ради гуляния, ибо царское величество имеет нрав такой, что в одном месте всегда быть не позволит".
А в июне того же года грянула Полтавская битва! Шведы были разбиты наголову Они потеряли 9 тысяч человек убитыми, более 18 тысяч сдались в плен, и это при том, что потери русских составили около полутора тысяч человек. Карл XII вместе с предателем Мазепой бежали на территорию Османской империи. Преследовать их Петр I не стал: побежденный враг для него уже не был врагом, а всего лишь частным лицом без армии.
В Стамбуле всполошились! Это тут же отметил Толстой и отправил канцлеру Головкину срочную депешу. "Не изволь удивляться, что я прежде, когда король шведский был в великой силе, доносил о миролюбии Порты, а теперь, когда шведы разбиты, сомневаюсь. Турки не верят, чтоб Его Величество не начал войны, когда будет от других войн свободен".
А потом случилась беда. То ли у Толстого закончились песцы и соболя, то ли кто-то его информаторам заплатил больше, но в ноябре 1710 года Турция объявила войну России. Толстой об этом узнал с опозданием и не успел ни известить царя, ни сбежать из города. Как тогда было принято, его немедленно арестовали, бросили в ветхую колымагу и под улюлюканье толпы отвезли в тюрьму Едикуле. Дом и имущество, само собой, разграбили, а людей из свиты посла заперли в сарае.
В тюрьме графу Толстому пришлось не сладко. "Меня привезли в Семибашенную фортецию, - писал он несколько позже, - посадили прежде под башню в глубокую земляную темницу, зело мрачную и смрадную". А потом его начали таскать на допросы. Требовали от него лишь одного: назвать имена тех приближенных к султану людей, которым он давал взятки. Толстой только посмеивался и говорил, что всех просто не упомнить. Стали угрожать пытками. Но Толстой, перекрестясь, ронял, что он, мол, человек старый, свое пожил, сладкого и горького попил, пора и перед Богом предстать, так что если его, православного христианина, иноверцы забьют насмерть, на тот свет он попадет как мученик за веру.