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