Петр неоднократно пытался склонить к союзу против Турции Голландию, обещая ей привилегии в торговле с Россией, но усилия Петра были тщетны: Голландия опасалась союзницы Турции — Франции.
В Голландии Петр встретился с английским королем Вильгельмом III Оранским. Здесь же посольство получило письмо от датского короля (по поводу избрания польским королем Августа II) и от правительства Швеции (в связи с ожидавшимся приездом Лефорта в Стокгольм). В Голландии принимали послов — польского, австрийского, испанского, шведского. Отсюда Петр посылал Григория Островского в «шклавянскую землю» для набора матросов-славян. Петр принимал участие в большой дипломатической игре и хорошо разбирался в международной обстановке. Так, например, по поводу Рисвикского мира Петр писал: «Дураки зело ради, а умныя не ради для того, чтобы француз обманул, и чают вскоре опять войны». Чутье не обмануло Петра — война вскоре возобновилась.
«Великое посольство» превращалось в Посольский приказ, но только с местопребыванием в Голландии.
Петр не забывал и о внутренних делах Руси. В письмах к Ромодановскому, Нарышкину, Виниусу он давал советы, приказывал, требовал, извещал. Из своей дали Петр руководил страной.
Хорошо зная нужды России, Петр прежде всего нанимал мастеровых людей и матросов. Интересно отметить, что среди нанятых Петром в Голландии матросов большинством были славяне, в том числе украинцы и русские, которых бог весть как забросила судьба в далекую землю голландскую. Были тут и «цесарские подданные», и подданные султана из западных и южных славян, и бывшие «полонянники» откуда-нибудь из-за Киева или Путивля, ушедшие от «турской неволи». Встречались русские из Прибалтики, в частности из земель, отошедших к Швеции по Столбовскому миру. Так, например, пять первых нанятых матросов носят имена: Юрий Францев, Марк Дубровников, Антон Степанов, Лука Николаев, Петр Николаев. Среди петровских мастеров, нанятых в Голландии, — Иеронимов, Совик, Ковач, Приверов, Матолин, Родовеник, Юрьев, Марков, Антонов, Остоков, Симонов, колыванцы из русских — братья Михайловы, украинцы Дмитриев, Круз, Думенский, донской казак Семенников, «шведы», т. е. русские подданные шведского короля — Лаптухин и Тимофеев и др.
Вскоре Петр начал тяготиться Голландией и стремиться в Англию, где кораблестроение успело достигнуть еще больших успехов, чем в Голландии.
Получив от своего мастера Геррита Клааса Пооля свидетельство о мастерском знании кораблестроения, в январе 1698 г. Петр был уже на пути в Англию.
11 января Петр прибыл в Лондон. По своему обыкновению уклоняясь от толпы, «с гордой застенчивостью, разжигавшей любопытство», он тайком пробрался на барке в отведенный ему небольшой дом адмирала Бэнбоу в Дептфорде на берегу Темзы. 14 января, переодетый в скромное платье, в небогатой карете приехал к нему Вильгельм III Оранский, английский король. Через день Петра посетил принц Георг Датский.
Впрочем, в высших кругах Лондона Петра почти не замечали, но он в этом и не нуждался.
Петр усиленно собирал сведения о флоте, о «навигацкой» науке, осматривал Портсмутские верфи, Вульвичский арсенал, где «отведывал метания бомб», катался по Темзе. Он работал на королевской верфи в Дептфорде, побывал в Оксфордском университете, интересовался его организацией и остался «зело доволен тем путешествием». Наблюдал учебное морское сражение, в котором его поразили огромные трехпалубные корабли, ездил в обсерваторию, осматривал монетный двор, Тауэр.
Петр посетил и английский парламент. Ограниченность королевской власти и многоречивость членов парламента ему очень не понравились, хотя он отметил, что «весело слушать», когда подданные открыто говорят своему государю то, что думают.
Время от времени Петр посещал «машкера» и театр, до которого он был небольшой охотник. Зато частенько Петр и его ближние бывали «веселы» и вели себя так, что дом в Дептфорде после их отъезда выглядел, как после погрома.
Петр извлек из своего пребывания в Англии все, что он хотел и мог извлечь. Он остался доволен своей поездкой. У англичан же Петр оставил о себе воспоминание, как об умном, деятельном, хотя и «чрезвычайно грубом» человеке.
В конце апреля Петр выехал в Голландию, где встретился с Лефортом, а оттуда через Саксонию и Прагу отправился в Вену, к императору Леопольду.
Еще в Англии Петр узнал, что заключенный незадолго до его отъезда за границу тройственный союз против турок готов рассыпаться и что английский король берет на себя роль посредника между Австрией и Турцией.
Турки готовы были уступить австрийцам и венецианцам завоеванные ими земли, а Европа, готовившаяся к возобновлению войны на Западе, лишь ненадолго прерванной Рисвикским миром (Петр был прав, говоря, что надо ждать «вскоре опять войны» — она возобновилась в 1701 г.), стремилась развязать себе руки на Востоке. Этим и объяснялись отказ Голландии выступить против турок и посредничество Англии в переговорах между Австрией и Турцией. Петр нервничал, торопился.