15 maja 1698 na wieść o planowanym przez Austrię pokoju z Turcją (Leopold I chciał przyłączyć się do antyfrancuskiej koalicji w sporze o sukcesję hiszpańską), car opuścił wraz z Wielkim Poselstwem Amsterdam i przez Lipsk, Drezno i Pragę udał się do Wiednia. 26 czerwca poselstwo uroczyście wjechało do miasta i zatrzymało się w pałacu hrabiego Königsecka. Z cesarzem Leopoldem car spotkał się 29 czerwca w pałacu Favorita na 15-minutowej audiencji. Poza kurtuazyjną wymianą uprzejmości nie przyniosła ona niczego. 6 lipca poprzez kanclerza F.U. Kinsky’ego car dowiedział się oficjalnie, że Austria przyjęła propozycje Turcji odnośnie do zawarcia pokoju (późniejszy pokój w Karłowicach z 1699). Zawiedziony Piotr wraz z całym poselstwem (pozostawiając jako stałego przedstawiciela przy dworze wiedeńskim III ambasadora – Prokopiusza Woznicyna) postanowił opuścić Wiedeń i udać się do kolejnego celu swojej podróży – Wenecji, gdzie pragnął obejrzeć flotę galerną, a następnie Rzymu, by złożyć oficjalną wizytę papieżowi Innocentemu XII. 25 lipca po raz ostatni spotkał się z Leopoldem na audiencji pożegnalnej. W tym samym mniej więcej czasie do poselstwa rosyjskiego dotarła wiadomość o spisku carówny Zofii i buncie strzelców, która pokrzyżowała dalsze plany podróży.