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