Однако результаты переговоров с австрийским императором Леопольдом I не принесли царю удовлетворения — убедить правительство Австрии не заключать мир с турками до окончания действия союзного договора или добиться на переговорах передачи Керчи России ему не удалось. Чтобы не оказаться в политической изоляции, Петр дает согласие на участие России в предстоящем мирном конгрессе, по-видимому, рассчитывая в глубине души на то, что его условия мира наряду с требованиями союзников окажутся неприемлемыми для турок, что и заставит Порту вновь взяться за оружие.
Открытое пренебрежение к интересам России и явный диктат со стороны ее союзников по антитурецкой лиге и морских держав, выступавших в роли посредников, являлся свидетельством довольно скромного места, которое занимала Россия в европейской международной политике конца XVII в.
По окончании переговоров в Вене Петр решает направиться в Италию. Он счел крайне необходимым прозондировать позицию венецианского правительства в турецком вопросе и ознакомиться с технологией строительства галер. Однако внутриполитические события в России опрокинули эти планы.
В середине июля, получив известие о восстании стрельцов, Петр поспешно выехал из Вены. В Россию царь мчался день и ночь, нигде не останавливаясь, ночуя в экипаже. Только за Краковом Петр узнал о разгроме генералом Гордоном восставших стрельцов под Новым Иерусалимом.
Дальнейший путь к Москве уже не был столь поспешным — царь делал продолжительные остановки, а в небольшом городке Западной Украины Раве-Русской он задержался на четыре дня для свидания с польским королем Августом II. В ходе секретных переговоров возник вопрос о совместных действиях по изгнанию шведов из Восточной Прибалтики, что нашло позитивный отклик со стороны Петра. Впоследствии царь вспоминал, что в Раве-Русской «мы с Августом II намерены иметь войну обще против короны свейской за многие их неправды». Однако говорить о кардинальном изменении внешнеполитического курса России было бы преждевременно. Летом 1698 г. балтийское направление в политике Петра находилось в зачаточном состоянии и в значительной мере перекрывалось турецкими делами. Диалог с польским королем лишь укрепил фундамент этой политики, на котором предстояло еще возвести целое здание. 25 августа Великое посольство возвратилось в Москву.
Полуторагодичное путешествие Петра в составе Великого посольства имело огромное значение для исторических судеб России. Открытие царем нового, ранее неизвестного ему мира, произвело существенный переворот в его мировоззрении, углубило и конкретизировало видение и понимание тех задач, решение которых введет Россию в европейский мир. Оно же стало началом петровской дипломатии, положившей в основу своей деятельности задачу политической и дипломатической интеграции России в европейскую международную политику.
Закончив следствие по делу стрелецкого восстания, Петр в конце 1698 г. отправляется в Воронеж, чтобы на практике строительства русского флота реализовать знания, полученные им на верфях Западной Европы. Активность и размах, с которыми он принялся за дело, указывают на то, что он не расстался с черноморскими замыслами. На стапелях Воронежа закладывались тяжелые корабли, без которых невозможно осуществить операцию по овладению Керчью, разработанную им еще в Амстердаме. Одновременно Петр внимательно следил за ходом переговоров на Карловицком конгрессе, открывшемся в октябре 1698 г., и за развитием международных отношений на континенте.
Согласие русского правительства на участие в мирных переговорах с Османской империей первоначально не увязывалось с балтийским вопросом, о чем свидетельствует составленная царем программа условий подписания мира с Турцией. В ней указывалось, что безопасность русских рубежей России от турецко-татарских вторжений будет обеспечена лишь при условии передачи России Керчи. В случае же отказа Порты союзники должны продолжать войну до 1701 г. и постараться силой оружия достичь поставленных целей. В дополнение к этому несколько позднее был внесен и пункт о переходе к России покровительства в делах веры над православным населением Османской империи и христианскими святынями в ее территориальных пределах. Естественно, что эти условия, представленные в общем пакете требований союзников, которые, по мнению, царя, должны были выступить единым фронтом, обрекали переговоры на провал, на что, по-видимому, и рассчитывал Петр.