Одна из целей миссии Толстого состояла в том, чтобы добиться от османского правительства жесткого контроля за действиями крымцев и предотвратить их набеги, отпор которым отвлек бы вооруженные силы России от главного театра войны – против шведской армии.
Чтобы достичь желаемых результатов, Толстому надлежало преодолеть барьер психологического свойства – высокомерное, а порой и пренебрежительное отношение султанского двора к русским дипломатам.
Россия мужала, крепла, набиралась сил, твердой поступью выходила на международную арену, однако еще не было второй Нарвы, Лесной и Полтавы. Следовательно, задача Толстого состояла в том, чтобы поднять престиж России и добиться для себя такого же статуса в столице Османской империи, которым пользовались послы других европейских государств: Англии, Франции, Голландии, Австрийской империи.
Указ о назначении Толстого послом в Стамбул датирован 2 апреля 1702 года. Спустя 12 дней состоялась аудиенция Петра Андреевича у царя. Петр, напутствуя посла, надо полагать, еще раз напомнил о главной цели его миссии. В полномочной грамоте, обращенной к султану, она была определена четко и недвусмысленно:
Посольство покинуло Москву 22 мая 1702 года, но двигалось не спеша и лишь 26 июня достигло Киева. Оттуда до пограничного города Сороки посольство ехало и того медленнее. Толстой рассчитывал, что тем самым османские власти, предупрежденные о приближении посольства, будут располагать необходимым временем для подготовки к его встрече. Но вот незадача: посольство достигло Днестра, с правого берега которого начинались османские владения, а пристава, который должен был сопровождать его до столицы империи, нет. Вместо османского пристава посла встретили люди молдавского господаря. Как быть?
Инструкция предусматривала подобный казус: послу было велено стоять у границы до тех пор, пока не прибудет пристав, ибо он, посол, направляется
Из путевых впечатлений в память Толстого врезались поразительная нищета местного населения, обираемого без всякой пощады османскими поработителями, и торжественно-приподнятые встречи посольства с православным населением.
В Яссах Толстой несколько раз встречался с молдавским господарем. Одна из встреч была тайной, с глазу на глаз, в присутствии лишь переводчика. Предмет беседы – просьба господаря принять Молдавию в русское подданство. Что мог ответить ему Петр Андреевич? Ясно, что господарь затеял разговор не ко времени: посольство ехало в столицу империи для поддержания мира, а удовлетворение просьбы вызвало бы немедленный конфликт. Толстому пришлось употребить все свое красноречие, чтобы убедить собеседника в невозможности русскому царю
10 августа посольство переправилось через Дунай, и теперь уже его сопровождали османские приставы. Они множество раз извинялись за то, что не поспели к Сороке, и заверяли, что султан и везир велели, чтобы в дальнейшем
29 августа посольство без особых приключений достигло Адрианополя, где тогда находился султанский двор, а обещанной