Путь Петра лежал через Лейпциг, Дрезден и Прагу в столицу Австрии Вену. По дороге пришли известия о намерении Австрии и Венеции заключить с Османской империей мирный договор. Долгие переговоры в Вене не дали результата — Австрия отказывалась включать в требования договора передачу Керчи России и предлагала согласиться на сохранение уже завоёванных территорий. Однако это перечёркивало усилия по обеспечению выхода к Чёрному морю.
Тем временем Великое посольство сумело решить ряд практических задач. Для русской армии в Европе закупили 10 тыс. ружей, 5 тыс. мушкетов, 3,2 тыс. штыков, корабельные принадлежности и прочее. На российскую службу наняли множество офицеров, инженеров, около 350 матросов и боцманов, специалистов иных профессий.