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