Важные сведения Толстой добыл о военно-морских силах Турции. Посол сообщал не только о типах кораблей, их вооружении, укомплектованности экипажей, о верфях, но и о сигнализации, подготовке кораблей к бою и боевых порядках во время морских сражений.
В 1703 г. Толстой сумел предотвратить вторжение на территорию России совместных войск крымского хана и турок. Он узнал о том, что великий визирь Далтабан за спиной султана отправил янычар для соединения с крымскими татарами, чтобы совместно выступить против России. Трудность заключалась в том, как уведомить султана о планах визиря. Толстой нашел подход к матери султана и рассказал обо всем ей и муфтию, а те, в свою очередь, султану. Судьба визиря была решена. Угроза войны отдалена.
С 1704 г. при дворе султана увеличилось число противников России, за которыми Толстому надлежало следить «недреманным оком». К традиционно враждебным крымским татарам прибавились поляки, поддерживавшие С. Лещинского, шведы, И. С. Мазепа и, наконец, французский посол. Так, весной 1707 г. Петр Андреевич установил, что французский посол Ферриоль через крымского хана изо всех сил пытался поссорить Османскую империю с Россией. Французский дипломат убеждал Порту в том, что если она
Петр I по достоинству оценил успех своего посла. 20 мая 1707 г. Петр Андреевич получил письмо главы Посольского приказа Г. И. Головкина с извещением о пожаловании ему «за усердную службу и труды» вотчины.
В целом деятельность Толстого в 1707 г. была весьма полезной для России. Ему удалось парализовать выпады французского посла, а также отразить попытки крымского хана, Станислава Лещинского и Карла XII вбить клин в отношения между Османской империей и Россией. Однако в начале следующего 1708 г. Петру Андреевичу пришлось столкнуться с неприятностью с той стороны, откуда он ее не ожидал. Толстой получил из Москвы копию письма гетмана Мазепы с сопроводительным письмом Головкина и указом Петра I. Содержание письма Мазепы от ноября 1707 г. противоречило информации Толстого о положении дел в Стамбуле. Головкин выражал недовольство службой посла, а Петр прямо писал:
Мазепа сообщал, что его лазутчик, вернувшийся из Молдавии, доставил сведения огромной важности. Суть их заключалась в непременном намерении Турции напасть на Россию. В письме гетман подробно перечислял военные и дипломатические меры, которые предпринимала Оттоманская Порта, готовясь к войне. К ним относились отправка в Бендеры 200 пушек и срочное пополнение гарнизона крепости. Из письма гетмана следовало, что визирь ведет тайные переговоры со Станиславом Лещинским и шведским королем о том, чтобы не заключать мира с Россией без согласия султана. В свою очередь поляки и шведы склоняли османов к войне с Россией, заявляя, что для этого наступило самое благоприятное время, «какого впредь не могут иметь». Все эти приготовления, доносил гетман, ведутся за спиной ничего не подозревающего русского посла.
В подтверждение своей правоты Мазепа ссылался-на иерусалимского патриарха, который якобы откровенно писал гетману:
В конце января 1708 г. Толстой получил от Головкина еще одно письмо. В нем сообщалось, что сведения о «турецком злом намерении» заключить военный союз против России
Необходимо отдать должное Петру Андреевичу Толстому. Он мужественно со всей страстностью и упорством вступил в полемику с Головкиным, отстаивая свою правоту. Располагая точными сведениями, Толстой решительно заявил, что лазутчик Мазепы лжет о концентрации артиллерии и янычар в Бендерах. По его сведениям, в Бендеры было прислано 500 янычар, из которых 300 разбежались, а пушек отправили столько, сколько требовалось для обороны крепости. Нетрудно было ему доказать и необоснованность утверждения Мазепы о якобы ожидаемом нападении крымских татар зимой, а главных сил османской армии весной. В письме от 29 января 1708 г. Толстой писал, что зима на исходе, а
Весьма сомнительным П. А. Толстой считал и поведение Досифея в изложении Мазепы. Прежде такого не было, чтобы патриарх известил одного Мазепу о подготовке к войне, а посла и русскую дипломатическую службу оставил в полном неведении.
Петр Андреевич внес ясность и в вопрос о закулисных переговорах визиря с Лещинским и Карлом XII. Переговоры велись не османским дипломатическим ведомством, а главой пограничной области Юсуф-пашой. Оказалось, что Юсуф-паша за крупную «дачу» от Лещинского согласился участвовать в дипломатической комбинации, разработанной поляками. Суть ее заключалась в следующем: Юсуф-паша должен был отправить в Польшу официального представителя,
Таким образом, российская дипломатия столкнулась с хорошо продуманной и организованной провокацией польско-шведской дипломатии. Завербованный до этого шведской разведкой Мазепа был частью далеко идущего плана. Если бы информация гетмана не была проверена, то Петр, вероятнее всего, перебросил бы часть войск к русско-турецкой границе. В результате возникла бы напряженность на южных границах и сократились бы силы, мобилизованные против Карла XII.
Недоразумение было улажено. Головкин писал послу:
Возвратив к себе прежнее доверие, Толстой продолжал прилагать все силы к тому, чтобы удерживать двор султана от вступления в войну против России. Между тем после победы русской армии над Карлом XII под Полтавой в отношениях между Россией и Турцией наметился разлад. Со свойственной Толстому проницательностью, главную причину в охлаждении отношений он видел в том, что у султана появился советчик в лице Карла XII, жаждавшего реванша и убеждавшего султана начать войну против России. Петр Андреевич теперь с подозрением относился к миролюбивым заверениям Порты. Толстой писал Головкину: