Выходя из кареты, царь закрывал лицо черной шапочкой, местные власти принимали меры к тому, чтобы он не встретил ни одной пары любопытных глаз.

Путь из Амстердама в Вену занял свыше месяца. В отличие от Амстердама, где царь оставался в тени и дипломатические переговоры вели послы, в Вене он эти переговоры взял на себя. Состоялось свидание с австрийским императором Леопольдом I, причем Петр нарушил тщательно разработанный венским двором церемониал встречи. В то время как немолодой Леопольд I шаркающей походкой медленно направлялся к середине зала, царь большими шагами быстро преодолел отведенное ему расстояние и встретился с императором не там, где было предусмотрено протоколом. Втиснутый в строгие рамки этикета и вынужденный сдерживать себя во время 15-минутного свидания, Петр дал волю своему темпераменту, как только вышел из дворца. В парке он заметил на пруду лодку с веслами, бросился к ней бегом и сделал несколько кругов.

Результаты переговоров не принесли царю удовлетворения — убедить австрийский двор не заключать мир с турками ему не удалось. Доводы о том, что затраты на Азовские походы не окупились овладением крепостью и что необходимо с турками продолжать войну, чтобы склонить их к новым территориальным уступкам в пользу союзников, остались без внимания. Союзники твердо решили выйти из войны и уже давно вели сепаратные переговоры с Турцией о заключении мирного договора. Чтобы не оказаться в изоляции, царь дает согласие на участие России в предстоящем мирном конгрессе. Правда, у Петра теплилась слабая надежда на верность союзным обязательствам Венеции, и он деятельно готовился к поездке туда. Венеция, кроме того, манила царя возможностью ознакомиться с развитым кораблестроением, галерным флотом и арсеналами.

15 июля, то есть в день, когда Петр собирался сесть в карету, чтобы отправиться в Венецию, была получена московская почта, вмиг разрушившая все планы. Князь Ромодановский сообщал, что те самые стрелецкие полки, представители от которых приходили жаловаться в Москву весной 1698 года, вновь отказались повиноваться начальству и на этот раз в полном составе идут к столице. Петр принимает молниеносное решение вернуться в Россию. После прощальной аудиенции он, не сообщая причин, вызвавших столь поспешный отъезд на родину, 19 июля 1698 года оставил Вену.

В Россию царь мчался день и ночь, делая кратковременные остановки для обеда и смены лошадей. Лишь на четвертые сутки пути, то есть 22 июля, он остановился на ночлег. Как раз в этот день в Вене было получено известие о разгроме восставших стрельцов под Новым Иерусалимом. Курьер, отправленный из Вены послом Возницыным вдогонку Петру, сумел сообщать эту новость тогда, когда царь проехал Краков. Известие, однако, не внесло изменений в раз принятое решение вернуться в Россию.

Дальнейший путь к Москве уже не был столь поспешным — царь делал продолжительные остановки, а в маленьком городке Раве Русской задержался надолго. Здесь он встретился с саксонским курфюрстом и польским королем Августом II.

У Петра I и Августа II было много общего: обоим им лишь недавно перевалило за 25 лет, оба имели богатырский рост и отличались огромной физической силой, у обоих энергия переливала через край. Различия состояли в способе применения этой энергии, Петр использовал ее в черновой и изнурительной работе, учился с топором в руках, жадно интересовался всем, что может стать полезным родине. Август II растрачивал энергию на удовольствия. Он тоже, подобно Петру, предпринял заграничное путешествие, но совсем с иными целями: в Мадриде он показывал силу и ловкость тореадора, чем пленил темпераментных испанок, в Венеции прослыл любвеобильным повесой. Но Август имел качества, которых в те годы был лишен Петр: обворожительное обхождение, умение быть деликатным и предусмотрительным собеседником, а также проявлять изобретательность в удовольствиях.