Der Besuch bei Kaiser Leopold I. in Wien war der politische Höhepunkt. Natürlich hatte er, obwohl er starrsinnig daran festhielt, nirgends sein Inkognito aufrechterhalten können, denn die in Moskau akkreditierten ausländischen Diplomaten hatten ihre Regierungen über die Abreise der Großen Gesandtschaft nach Westeuropa und die Teilnahme Peters I. unterrichtet. Die Gesandtschaft langte Anfang Juni 1698 in Wien an und zog nach längeren Zwangsaufenthalten in der Vorstadt offiziell am 26. Juni in Wien ein. Der Aufenthalt Peters I. stellte sich als außenpolitisches Fiasko dar. Ende Juli wurde die Gesandtschaft zwar zur offiziellen Audienz vorgelassen, dennoch konnte die kompromisslose Haltung des Kaisers gegenüber einer Fortführung des Krieges gegenüber der Hohen Pforte nicht geändert werden. Noch während die Gesandtschaft ihre Weiterreise nach Venedig und Rom plante, änderte Peter die Pläne und entschloss sich zur unverzüglichen Rückkehr nach Moskau. Grund war der Ausbruch des zweiten Strelizenaufstandes, der sich gegen die Ausländer in Moskau richtete. In Polen traf Peter am 10. August den polnischen König August II., bei dem er sich drei Tage aufhielt und dabei erste Gespräche über ein gemeinsames Vorgehen gegen Schweden im Baltikum führte. Die Rückreise von Polen nach Moskau, wo der Zar völlig unvermutet eintraf und den Aufstand der Strelizen blutig niederschlug, dauerte weitere drei Wochen.