В конце 1703 года Матвеев поехал в Амстердам, где первым делом его было повидаться с Витзеном, «общим нашим верным приятелем». Объявляя свои нижайшие услуги его царскому величеству, Витзен обнадеживал верно, что, хотя бы трактат, обновленный у Штатов с шведом, и был прислан сюда, подписанный Карлом XII, все же Штаты теперь не в состоянии дать шведу денежную ссуду по его желанию, потому что им самим деньги очень нужны при этой войне; пусть царское величество на его слово будет надежен. В Амстердаме в это время под надзором вице-адмирала Крюйса, находившегося в русской службе, жили «русские робята», учившиеся по-голландски и по-французски. Матвеев всех их пересмотрел и нашел их изрядно выученными как письму, так и порядку здешнему. Число их скоро увеличилось: к Матвееву явилось 16 человек холмогорцев, отправленных по царскому указу с Двины за море для науки на новом корабле «Св. апостол Андрей», принадлежавшем холмогорцу Осипу Баженину; флаг и пас на корабле были русские, а корабельщик Клас Вестер. Французские каперы захватили корабль, отвели в Дюнкирхен и людей, ограбя донага, отпустили. Матвеев отослал холмогорцев к Крюйсу, чтоб роздал их в науку, кто куда годится.
Матвеев подробно извещал свое правительство о сношениях Англии и Голландии с Швециею, о содержании договора, между ними заключенного, но вдруг Паткуль, которому хотелось, чтоб на всех дипломатических постах были немцы, а он, живя в Дрездене или Гаге, был генерал-пленипотенциарием, заведовал всеми посольствами в Европе, Паткуль пишет Головину, что Матвеев ничего не знает о трактате Голландии с Швециею: «Если б я знал заранее об этом, то я поехал бы из Дрездена в Голландию инкогнито и нашел бы средство воспрепятствовать договору». Так обыкновенно отзывался Паткуль; все другие, особенно русские, ничего не умеют сделать, он один все может сделать, позабывая, что ничего не мог сделать ни в Вене, ни в Берлине, ни в Дрездене. Паткуль написал и Матвееву о голландском трактате с Швециею, написал своим обычным тоном, который так оскорбил Матвеева, что тот прекратил с ним сношения и написал своему двору: