Москву и государство Петр оставил на руки Боярской думы. Это не было при нем неизведанной новизной: царь и раньше подолгу не бывал в Москве, уезжая в Архангельск и под Азов. Официально считалось, что государь не уезжал; дела решались его именем, бояре не получали никаких особых полномочий. Некоторые исследователи замечают, что единственной экстренной мерой при отъезде Петра было удаление из Москвы подозрительных лиц (вроде Лопухиных).

Для достижения цели союза против турок посольство должно было отправиться прежде всего в Вену. Но так как русский резидент в Вене как раз в это время успел продолжить союз с императором на три года, то посольство, минуя Вену, отправилось в Северную Германию морем через Ригу и Либаву. В Риге, принадлежавшей шведам, Петр получил ряд неприятных впечатлений и от населения (которое дорого продавало продукты русским), и от шведской администрации. Губернатор Риги (Дальберг) не допустил русских к осмотру укреплений города, и Петр посмотрел на это как на оскорбление. В Курляндии зато прием был радушнее, а в Пруссии (тогда еще в Бранденбургском курфюршестве) курфюрст Фридрих встретил русское посольство чрезвычайно приветливо. В Кенигсберге для Петра и послов дан был ряд праздников. Между весельем Петр серьезно занимался изучением артиллерии и получил от прусских специалистов диплом, признавший его за «искуснаго огнестрельнаго художника». Русское посольство между тем вело с бранденбургским правительством оживленные переговоры о союзе; но русские желали союза против турок, а пруссаки против шведов, и дело кончилось ничем. После некоторых экскурсий по Германии Петр отправился в Голландию ранее своих спутников. На дороге туда встретился он с двумя курфюрстинами (Ганноверской и Бранденбургской), которые оставили нам его характеристику. «У него прекрасныя черты лица и благородная осанка, – пишет одна из них, – он обладает большою живостью ума; ответы его быстры и верны. Но при всех достоинствах, которыми одарила его природа, желательно было бы, чтобы в нем было поменьше грубости. Это государь очень хороший и вместе очень дурной; в нравственном отношении он полный представитель своей страны. Если бы он получил лучшее воспитание, то из него вышел бы человек совершенный, потому что у него много достоинств и необыкновенный ум». Грубость Петра выражалась в отсутствии той светской выдержки, к какой привыкли германские принцессы. При начале беседы с принцессами Петр очень конфузился, закрывал лицо руками. «Видно также, что его не выучили есть опрятно», – заметила другая курфюрстина. Этой светской выдержкой Петр не овладел вполне, кажется, никогда, но впоследствии он потерял свою робость и застенчивость.