Началось томительное ожидание аудиенций у везира и султана в стране, где у Петра Андреевича не было ни знакомых, ни друзей, ни связей. Все это предстояло заводить ему самому, равно как и завоевывать к себе уважение. Для Толстого это была нехоженая тропа. Перед ним возникло столько непредвиденного, что, не будь он таким незаурядным человеком, не владей он даром располагать к себе людей и пользоваться их услугами, наверняка допустил бы массу оплошностей и ошибок. Да и сам Толстой начал с действий, свидетельствовавших о его неосведомленности не только относительно порядков в стране пребывания, но и о дипломатическом этикете вообще.
Человек деятельный и практичный, Петр Андреевич рассуждал, по-видимому, так: раз он отправлен с ясной, четко сформулированной целью, то, прибыв на место, надобно без промедления приступить к ее достижению. Однако случилось неожиданное. Правительство Османской империи накануне приезда русского посольства оказалось без главы: старый везир умер, а новый еще не приступил к исполнению своих обязанностей. Толстой полагал, что отсутствие везира не помеха, и стал настойчиво добиваться аудиенции у султана. И сколько ему ни втолковывали, что обычаи исключают аудиенцию у султана до встречи с везиром, он продолжал настаивать на своем.
Эта настойчивость не следствие тупого упрямства, а плод здравых размышлений: в Москве знали о неустойчивой позиции султанского двора, поэтому и направили в Стамбул посла. Толстой спешил оформить официальное свое пребывание в империи, чтобы быстрее парировать происки врагов мира. Вызывала у Толстого подозрения и крайняя медлительность османского правительства. Он полагал, что эта медлительность была нарочитой, направленной на выигрыш времени:
Поражают энергия и бурная деятельность Толстого в первые же дни пребывания в Османской империи. Он, что называется, с ходу, не медля ни единого дня, принялся за изучение
Османскому правительству казалось, что оно сделало все возможное для того, чтобы изолировать русское посольство от внешнего мира и лишить посла возможности общаться с кем бы то ни было, – посольский двор день и ночь караулили 120 янычар. Возможно, султан достиг бы своего, если бы Толстому не пришли на помощь доброжелатели (он их называл работниками), готовые бескорыстно ему помогать. Доброхоты снабжали Петра Андреевича всеми сведениями, которые его интересовали. Кто же эти работники?
Первым среди них был иерусалимский патриарх Досифей. О его готовности оказывать помощь русским послам хорошо знали в Москве, поэтому одновременно с полномочной грамотой Толстому направили грамоту и Досифею. В ней выражалась надежда, скорее даже просьба,
Репутацию советника и искреннего помощника Досифей оправдал вполне. Он мгновенно, день в день, отвечал на запросы Толстого. Усердие его простиралось дальше: часто он по собственной инициативе сообщал послу полезные сведения либо давал ему советы, как поступить в том или ином случае. Петр Андреевич неоднократно сообщал Головину, что испытывает к иерусалимскому патриарху чувство глубокой благодарности за помощь.
В одной упряжке с Досифеем трудился его племянник Спилиот, тоже грек. Иногда он выполнял роль курьера в переписке патриарха с послом, но чем дальше, тем больше общался с Толстым самостоятельно. Посол высоко ценил услуги как патриарха, так и его племянника. В 1703 году он писал Головину: