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