沙皇决定从阿姆斯特丹首途维也纳，这和他接到第二个消息有关。
来自俄国的消息虽然使沙皇心头不快，但事件毕竟顺利解决了。另一个更为令人忧虑的消息，并不涉及过去，而关系到将来，其中还包含着令人担忧的隐患，有关反土耳其同盟瓦解的流言不胫而走，沙皇正是为巩固这个同盟，才组织大使团出国访问的。彼得得到报告，说俄国的同盟者奥地利和威尼斯决定同土耳其签订和约。这不能不使人疑虑顿生，因为同盟国背着俄国而秘密议和，是需要靠牺牲俄国的利益才能实现的。
彼得随大使团于 5月15日离开阿姆斯特丹。去维也纳途中要经过莱比锡、德累斯顿和布拉格。为了参观萨克森首都的名胜古迹，沙皇在德累斯顿停留了几天。在抵达那天，晚饭后，夜里十二点钟他提出要参观王家陈列馆。天亮前，他只来得及浏览了两个厅的陈列品，他久久地站在那些计算和手工业工具面前，留连忘返。后几天，他极其详尽地观看了军械库和铸造工场。人们发现，他掌握高深的炮兵知识。
当沙皇从轿式马车上走下来时，他用黑帽子遮住脸，地方当局也采取了相应措施，免得市民有非礼之举。
从阿姆斯特丹到维也纳用了一个多月的时间。在阿姆斯特丹，沙皇始终处于幕后，由大使们出面进行外交谈判；而在维也纳，情形与阿姆斯特丹就不同了，一切谈判他都亲自出马。在和奥皇利奥波德会见的时候，彼得违反了维也纳宫廷详细拟定的会见仪式。那时已到中年的（奥地利皇帝）以沙沙作响的脚步声缓缓向大厅中央走去。沙皇大步流星走过事先指定的距离，在不合外交礼仪所规定的地点便和奥皇相遇。在十五分钟的会见中，彼得强忍着那严格礼节的束缚，竭力控制住自己。刚从宫廷里走出来，彼得便由着自己的性子，放任起来。他发现公园池塘里有一只带桨的小船，就直奔过去，并划了几圈。
会谈结果使沙皇很不满意——没有说服奥地利宫廷放弃同土耳其讲和的念头。……同盟者毅然退出战争，并早已和土耳其进行旨在缔结和约的双边会谈。为了不使自己陷于孤立，沙皇表示同意参加行将举行的和会。彼得对威尼斯在同盟义务上的忠实还抱有一线希望，并积极准备到那里去。再说，威尼斯帆桨大船队和兵工厂也一直吸引着沙皇。
7月15日。即彼得打算乘轿式马车前往威尼斯那一天，收到了莫斯科的邮件，全部计划马上被打乱。罗莫达诺夫斯基报告说， 1698年春到莫斯科来上告的那些射击军团队的代表再一次叛乱，此刻他们已全部出动，正朝首都进发。彼得决定火速返回俄国。在举行告别仪式之后，他没有说明急切返回祖国的原因，就于1698年7月19日离开了维也纳。
沙皇日夜兼程匆匆返国，只在进餐和换马时才作短暂停留。四天后，即 7月22日，他才下榻过夜。也就在这一天，维也纳得到消息说，叛乱的射击军已在新耶路撒冷城下被平定。沃兹尼岑大使从维也纳派出信使追赶彼得，直到沙皇经过克拉科夫时，才把这一消息禀报给他。但这一消息并没能改变彼得返回俄国的决心。
余下的路程不必再匆匆忙忙了，沙皇在途中时作长时间的停留，并在拉瓦鲁斯卡小镇住了很久。在这里，他会见了萨克森的选帝侯兼波兰国王奥古斯都二世。
彼得一世和奥古斯都二世有许多共同之处：他们俩都是不久前刚刚过了二十五岁，两个人都是身材魁梧，精力旺盛。但对精力的运用方法可不相同。彼得用于粗糙而繁重的工作，学习使用斧子，热衷于对祖国有益的事情。奥古斯都把精力浪费在吃喝玩乐上。他也和彼得一样，经常去国外旅行，但目的各异：在马德里，他显示了斗牛士的力气和敏捷，以此俘虏了极富热情的西班牙女人的心；在威尼斯，他被认为是个多情的浪子。然而奥古斯都具有那时彼得身上早已不存在的长处，待人接物的魅力，一个委婉而审慎的健谈者，就是在娱乐方面也时而花样翻新。诚然，彼得不赞同奥古斯都打猎的嗜好，而且他也不好此道，不过，这位皇帝能想出很多其他消遣的办法。简言之，他们俩，主人和客人，彼此都有好感。
彼得和奥古斯都在没有外人参加的情况下，就国际政治单独交换了意见，甚至连波兰官员也猜不到谈话的内容。原来，他们有共同的敌人——瑞典。朋友们分手时，仅仅互相许下了“牢固的友谊”的诺言，而这种“牢固的友谊的诺言”并未以正式条约固定下来。后来北方同盟的基础就是这样奠定的。
当然，彼得对外政策的变化并不取决于奥古斯都二世和他那善于迎合高贵客人口味的本事。彼得从不缔结与国家利益相抵触的条约。
彼得之所以如此坚决地要改变对外政策，首先是他本人的远见卓识和对西欧形势清醒的估计，固为海上强国荷兰和英国正在狂热地准备同法国交战。俄国大使团曾试图促使他们协同俄国，共同对付土耳其，但正如我们所看到那样，这一切尝试都失败了。想得到他们在财政和技术上的援助同样也是徒然。不仅如此，海上强国本身还指望奥地利的军事援助，而且暗中背着大使团以调停者的身份参与了土耳其和奥地利之间的和谈。土奥双方缔结和约一旦成为事实，海上列强就有可能利用奥地利的陆军来反对法国。彼得在维也纳的会谈表明，阻止奥地利政府和上耳其缔结和约的企图实际已不可能，于是沙皇决定放弃在南方而在西北方谋求出海口，并且为了实现这一计划而寻找同盟者。但不是要继续与土耳其大动干戈，而是为了同瑞典决一雌雄。
得到奥古斯都二世表示愿意参加反瑞典同盟的保证之后，彼得和他交换了礼物之后话别，他身穿坎肩，戴着帽子，腰佩粗糙的佩剑，于1698年 8月25日返回莫斯科。
