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