С 2 по 16 сентября Посольство снова в Амстердаме. Наконец послы собираются в Гаагу для аудиенции у Генеральных Штатов. 17 сентября на сорока каретах, в окружении эскорта трубачей, гайдуков, солдат и лакеев Посольство торжественно въехало в Гаагу, где было встречено депутатами Генеральных Штатов. Аудиенция, которая должна была открыть официальную часть посольства, состоялась только 25 сентября: девять дней ушло на споры о том, какова должна быть ее процедура. У русских дипломатов не было привычки уступать кому-либо в таком важном вопросе, тем более от них требовали, чтобы они «воздали им (Штатам. – О. Д.) честь такову ж, как и протчих великих государей христианских великие послы им честь воздают». Послы отвечали, что «им таких встреч чинить не пристойно». Только 24 сентября Н. Витсен от имени Генеральных Штатов и Лефорт от имени Посольства наконец определили порядок церемонии. Голландцы пошли на ряд уступок, отчаявшись убедить русских уважать республиканский орган. 25 сентября Лефорту пришлось облачиться в русское платье для аудиенции. Ее церемония расписана в «Статейном списке» на десяти страницах, а между тем все ее содержание сводилось к следующему: «Как приехали к ним, на дворе стояло сорок человек солдат. Встречали два человека Стат, все были, и за столом сидело тридцать семь человек. Наших послов посадили посреди стола; прежде речь говорил Большой посол, потом другой, после Прокофий Возницын; грамоту дали и поехали». После этого Посольство могло приступать к выполнению своей миссии, а Петр мог возвращаться на верфь.

Переговоры начались 29 сентября. В этот день послы известили депутатов о том, что царь ведет войну против турок, и напомнили о помощи, которую оказывал Голландии Алексей Михайлович в войне против Швеции, а в заключение обещали в следующий раз «предлагать и о иных делах». На второй встрече 2 октября разговор получился более конкретным: послы рассказали о намерениях царя «готовить для походу на Черное море воинской морской караван, в котором будет воинских кораблей и галер со сто», и попросили Генеральные Штаты поддержать создание этого каравана, причем желательно не денежными средствами, а непосредственно оружием и кораблями: «Естьли невозможно казною, то бы всякими воинскими и корабельными припасы, чего у них много и доволство в том есть большое, а в Российском царстве таких к морскому каравану корабельных припасов за незвычием нет, и вскорости изготовить невозможно». За это послы обещали Генеральным Штатам по окончании войны их «наградити» и «за все воздати такими же мерами». Депутаты не ответили сразу, но отказ был вполне предсказуем: только что Голландия вышла из очередной войны с Людовиком XIV и не была заинтересована в ухудшении отношений с Францией. Ответ послы получили 6 октября: «вспоможения воинскими и корабелными припасы учинить невозможно». Отказ мотивировался истощением казны и тем, что корабли пострадали в недавней войне. Русские продолжали настаивать, приводя в пример истинно христианского государства Швецию, которая не осталась в стороне от общего дела, прислав в Россию триста (а по словам послов, пятьсот) пушек.