Так проходили переговоры, причем русские не собирались ни уступать, ни покидать Кенигсберг раньше, чем сочтут нужным. Царь, правда, настаивал на скорейшем отъезде. Он спешил в Голландию. Поскольку время потеряно, дальнейшие планы Посольства меняются – вместо Вены оно едет в Амстердам и Гаагу.[122] Отъезд, однако, задерживается: чтобы оправдать свое пребывание в Бранденбурге, Посольство должно заключить с Фридрихом договор, но на своих условиях. Важность его была не такой уж великой в глазах Петра, он считал долгое пребывание здесь пустой тратой времени. Наконец договор был подписан. Он не содержал статей ни о военном союзе, ни об изменениях в официальном дипломатическом протоколе, вопросе, чрезвычайно важном с точки зрения второго и третьего послов. Но на всякий случай, поскольку ситуация в Польше еще не разрешилась, царь заключил с Фридрихом «тайный словесный договор».[123]
Наконец Посольство выехало из Бранденбурга в Голландию. В дороге царь и послы продолжали напряженно следить за событиями в Речи Посполитой. Царь лично вел переписку с датским королем, Лефорт как новгородский наместник, ответственный за дипломатические сношения со Швецией,[124] переписывался с шведским министром Оксенштерном. В письме от 1 августа он предупреждает Швецию о серьезных последствиях, которые могут произойти, если польский престол займет де Конти, и, несмотря на обиды, причиненные русским в Риге, обещает возможное прибытие Посольства в Стокгольм: «И буде его королевское величество к тому намерение… а Деконтий с допущения Божия на королевство польское избран будет ж, тогда я, яко имея от царского величества полную мочь… из Галанской земли для постановления и утверждения тех дел с посолством буду в Стеколно к государю вашему…»[125]
Пятимесячное путешествие по небольшим европейским странам было лишь прологом для основной работы Посольства, которая началась в Голландии. Эту страну, по первоначальному плану, Посольство должно было посетить на обратном пути. Однако по инициативе Петра план был изменен. Неудивительно, что его влекло именно сюда: вероятно, о Голландии, море и трудолюбивых голландцах Петр был наслышан больше всего. Он даже оторвался от Посольства, прибыл туда раньше и остановился в Саардаме, где под именем Петра Михайлова нанялся на верфь.
Посольство отправилось в Амстердам и прибыло туда 16 августа.[126] В Голландии предстояло решить нелегкую задачу: просить Генеральные Штаты о помощи оружием и кораблями. Кроме этого, послы получили указания нанимать на русскую службу офицеров, матросов, корабельных мастеров и закупать все необходимое для строительства собственного флота.