Паткуль уехал из Вены; Голицын остался и в начале 1703 года писал Головину: "Прошу, мой государь, сотвори надо мною божескую милость, высвободи меня от двора цесарского; ей, государь, истинно доношу: весь одолжал и в болезнях моих больше жить не могу, опасаюсь, чтоб напрасно не умереть; нимало мне здешний воздух в здоровье не служит; великое удержание есть в делах монаршеских: посланники шведский и ганноверский своими деньгами не только министров, но и попов к себе приласкали". В мае Голицын дал знать Головину, что Кауниц беспрестанно напоминает ему о 5000 золотых червонных, которые Паткуль обещал ему и жене его высылать ежегодно, а Кауниц обещал за это, оставя другие дворы, верно служить интересам царским. Голицын писал, что надобно исполнить обещание: "Сами знаете, каков здешний двор и как министры здешние избалованы подарками других потентатов". В сентябре новое письмо о том же: "Униженно, мой государь, прошу, не ради себя, но ради повышения имени монаршеского. Кауниц беспрестанно говорит: когда пришлют деньги? Хотя бы на первый год исполнить обещание и прислать ему деньги! От этого-то дела наши так и коснеют. Сам изволишь рассудить: слишком год посулено, а ничего к нему не прислано: как можно им впредь нам верить?" Когда Паткулю дали об этом знать, то он отвечал, что действительно обещал Кауницу ежегодное жалованье, но с условием, что император будет помогать царю; услуги Кауница известны: за что же ему платить жалованье? Паткуль был прав, но прав был и Голицын, доносивший, что Паткуль ничего не сделал в Вене.
"Голландский двор - биржа всей Европы: надобно там иметь людей способных и сведущих", - писал Паткуль в 1704 году. Но Петр знал это гораздо прежде и еще до начала шведской войны отправил в Гагу Андрея Артамоновича Матвеева, сына знаменитого боярина Артамона Сергеевича.
Матвеев начал жалобами на свое печальное житье в Гаге. 9 февраля 1700 года он писал Головину: "Здравие твое, моего милостивца и государя, купно и со всечестнейшим домом вашим, всякого блага промысленник и податель отец наш вышний да удолголетствит во всякое благополучие неотъемлемым своим божественным благословением, чего тебе, моему милостивому государю, яко самому мне, выну усердствую. Жизнь моя зело здесь многоскучная и многоскорбная. Гравенгага самый скучный город, и люди зело не человеколюбны, а к дарам ласковы и к приезжим малое любительство имеют, только в своих повседневных утехах забавляются. Наймы дворовые несказанно каковы дороги: с великою ходьбою едва до мая месяца двор мог нанять по 35 рублев на каждый месяц, и то посредственный, а нарочитый по семи сот и по осьми сот на год рублев, а едучи с домишком чрез дальний путь, до конца истощился, а жалованье мне (2000 рублей) учинено против здесь пребывающих иных министров самое малое: чем год проживать, ум мой не достигнет, а с деревнишек вряд отправлять належащие великому государю подати, а не свои избытки. Умилосердися отчески, премилостивый государь батько, над сиротством моим, донеси премилосердому нашему государю слезное мое челобитье, чтоб он призрил на бедность мою и повелел хотя на покупку кареты и лошадей и на корм ко мне прислать, чтоб не на стыд при здешнем моем пребывании было житье мое, а тебе известно, что Гага комит или соединение имеет всех в себе наций послов в резиденции, а мне разве в затворе сидеть перед всеми?"
2 марта Штаты прислали сказать Матвееву, чтоб передал своему государю их покорную просьбу - не помогать датчанам на шведа, потому что и Швеция и Россия с ними в дружбе и они не хотят видеть войны между своими приятелями. Петр велел отвечать Штатам, что он, из дружбы к ним, не хочет вступать в войну с шведами, если только с их стороны не окажутся какие-нибудь неправды. Штаты обратились с новою просьбою, чтоб царь подарил Европу миром, послал грамоту к союзнику своему, королю польскому, с увещанием прекратить войну, начатую несправедливым нападением на шведские владения. В августе Матвеев получил от своего двора приказание объявить Штатам список обид, нанесенных России Швециею, и что за эти обиды никакого вознаграждения не последовало. Известие об осаде Нарвы русскими войсками произвело сильное неудовольствие в Голландии; Матвеев писал государю: "В стацком собрании великое неудовольствие учинили нынешние вести, будто вы начали с шведом войну, и, слыша о премногих обученных войсках ваших и о собрании денежных приходов, чему прежде здесь никогда не верили, очень тому не ради. Также очень неприятно им нынешнее строение у Архангельска ваших кораблей, от чего опасаются ущерба своему купечеству". Головину Матвеев писал: "Все министры о начатии войны беспрестанно меня спрашивают; я отвечаю, что дело невероятное; никакой ведомости о том ко мне нет, и тем неведением здесь не без зазора". Английский посланник именем своего короля Вильгельма III объявил. Матвееву, чтоб царь учинил некоторый армистициум в войне шведской, а он, король, принимает на себя роль посредника. Матвеев повторял царю в своих донесениях: "Нынешняя война ваша со шведами Штатам очень неприятна и всей Голландии весьма непотребна, потому что намерение ваше взять у шведа на Балтийском море пристань, Нарву или Новые Шанцы; где ни сойдутся, постоянно толкуют: если пристань там у него будет, то не меньше француза надобно нам его бояться, отворенными воротами всюду входить свободно будет. Штаты находятся в очень затруднительном положении, потому что по союзному договору обязаны подавать шведу помощь, но если подадут эту помощь, то нарушат дружбу с вами. Больше всего боятся того, что у купцов их много товару в Риге, Нарве и Ревеле, и хлеб, который дал им швед вывезти из своих городов, весь лежит теперь в Ревеле, и если вас прогневать, а вы эти города возьмете, то их товары безвозмездно погибнут. Купечество здешнее и английское не прочь, чтоб этим городам быть за вами, и я, сколько могу, обещаю им большую свободу в торговле, если города эти будут за вами, и успокаиваю их всячески, чтоб только они не помогали шведу и не принуждали к тому Штатов своим докучным прошением. На днях был у меня Витзен с просьбою, чтоб вы, по милосердию своему к амстердамским купцам, приказали отдать им хлеб, который теперь в Ревеле, ибо они уверены, что этот город будет в ваших руках"… Приехал в Гагу король Вильгельм III, долго разговаривал с Матвеевым при всех иностранных министрах, вспоминал с великою похвалою о Петре, о его высоком разуме, о мудрой правительственной деятельности в такие молодые годы, о многочисленных войсках, как они собраны и обучены, жалел, что нынешний поход предпринят в жестокое осеннее время, не забыл упомянуть, что ливонские города исстари принадлежали России.
14 декабря пришла в Гагу весть о нарвском поражении и произвела несказанную радость. Матвеев писал Петру: "Шведский посол с великими ругательствами сам, ездя по министрам, не только хулит ваши войска, но и самую вашу особу злословит, будто вы, испугавшись приходу короля его, за два дни пошли в Москву из полков, и какие слышу от него ругания, рука моя того написать не может. Шведы с здешними, как могут, всяким злословием поносят и курантами на весь свет знать дают не только о войсках ваших, и о самой вашей особе. Здешние господа ждут мира, потому что лучшие ваши войска побиты и генералы, пущие промышленники, взяты в полон, каких людей сыскать трудно, и солдат таких вскоре обучить невозможно". Головину Матвеев писал: "Жить мне здесь теперь очень трудно: любовь их только на комплиментах ко мне, а на деле очень холодны. Обращаюсь между ними, как отчужденный, и от нарекания их всегдашнего нестерпимою снедаюсь горестию". Горесть увеличилась, когда Штаты прямо объявили Матвееву, что по старым союзным договорам, теперь обновленным, они обязаны во всем помогать Швеции. "А с намерением их король английский николи не разлучится", - доносил Матвеев. В начале 1701 года он потребовал от голландского правительства, чтоб оно, соблюдая древнюю дружбу о царским величеством, не велело принимать от шведского посла мемориалов, противных достоинству монарха русского, и запретило подкупленным от шведа журналистам (курантистам) печатать всякие неистовые хулы на особу царя. Получив от своего двора подробные сведения о Нарвской битве, Матвеев подал Штатам мемориал, который, по его словам, произвел свое действие: "Зело дивились непостоянству и лживой премене шведов в постановленье перемирья с нашими генералы, и здесь во весь народ то отозвалося к великому бесславью шведу". Шведский посол Лилиенрот заказал написать на французском языке замечания на мемориал Матвеева, и заказ был выполнен согласно с желанием заказчика. Замечания написаны ловко и зло.
В Голландии и Англии сначала сильно хлопотали о мире между Россиею, польским королем и Швециею, чтоб можно было употребить шведские и саксонские войска против Франции, но когда получены были вести о сближении шведского короля с Франциею, то взгляд переменился. В марте 1701 года Матвеев доносил: "Желают здесь продолжения войны у вас со шведом, боясь, чтоб Карл XII не заключил союза с Франциею и не разорил немецких земель, как отец его, в союзе с французом, разорил Бранденбургию. Шведский министр неотступно домогается у Штатов помощи королю его; Штаты отвечали ему, что они обязаны по союзным договорам помогать его королю на западе, а не на севере, потому что география разделяет Стокгольм от Ливонии, и они не обязаны туда помощи посылать". Голландцы находились в большой тревоге: война с Франциею за испанское наследство была неизбежна и требовала огромных усилий, а тут швед требует по союзным договорам помощи, требует 300000 талеров; Матвеев представляет, что нельзя Голландии давать помощь одной из воюющих сторон, когда она взялась быть посредницею; швед настаивает, чтоб или дана была немедленно помощь, или дан был решительный отказ, и в этом последнем случае грозит вступить в союз с Франциею, и в то же время шведы распускают слухи, что царь Петр сошел с ума; с другой стороны, французский посол в Гаге ласкается к Матвееву, домогается свободной торговли для французов у Архангельска, что сильно не нравится голландцам; шли толки, что царь вступает в союз с Франциею из боязни, чтоб Людовик XIV не поднял султана на Россию. В начале июля приехал в Гагу Вильгельм III; на аудиенции, которую имел у него Матвеев, король обещал "прилагать все способы к благопостоянству дружбы с царем"; приказал донести Петру, что перешлется с курфюрстом бранденбургским насчет посредничества и постарается привести дело к лучшему порядку. Эти дальние обещания и общие фразы не значили ничего. Петр в глазах Вильгельма был побежденный государь варварского народа, наказанный за дерзкое предъявление прав на могущество и цивилизацию; Вильгельм холодно обходился теперь с Матвеевым, ласково с шведским послом, и Матвеев поспешил донести Петру: "Известился я подлинно, что король внутренне к вам не склонен и во всем приятель добрый и надежный шведу". Но эта добрая и надежная приязнь не простиралась также далее ласковых слов: когда шведский посланник начал и у него требовать помощи, то он оборотился к нему спиною и сказал своим: "Время о себе думать, а не чужим помогать".
Из всего было видно, что если английское и голландское посредничество не поведет ни к чему, зато России нечего бояться, что эти морские державы дадут помощь шведскому королю. Матвеев особенно прославлял услуги Витзена. "Господин Витзен ваш истинный и верный служитель во всем; надежнее его из голландских персон к стороне вашей здесь нет. Будучи президентом Штатов; шведский посол прямо жаловался на него пенсионарию, сылки помощи и денег шведу, о чем я неотступно ему докучал письмами из Гаги. От этого теперь он в большом подозрении у Штатов; шведский посол прямо жаловался на него пенсионарию, что он вам прямой доброхот, ружье тайно к Архангельску из Амстердама пропустил; посол объявил пенсионарию имена тех купцов, которые ставили вам ружье и другие воинские припасы, и пенсионарий писал Витзену за это укорительное письмо". Поставщиками ружей для России были Гаутман и Брант, которые с помощию Витзена тайком вывозили их из Голландии в Любек, откуда морем в Россию. Брант посещал Матвеева тайком, потому что шведы всюду его искали убить. Матвеев приискивал также слюзных мастеров, каменщиков с их учениками, художников шпажного железного дела.
В начале 1702 года Матвеев донес царю, что Штаты дали денег шведскому королю. По этому случаю он имел разговор с пенсионарием, который объяснил, что по союзным договорам Штаты обязаны посылать деньги шведу, но, по дружбе к царю, не посылали до сих пор; теперь послали несколько тысяч талеров, но не на помощь против русских, а в виде подарка, как и английский король ему послал по той причине, что король французский всячески привлекал его с собою в союз и обещал многие миллионы, лишь бы только швед оставался нейтральным и продолжал войну с Россиею. Пенсионарий окончил свою речь уверением, что Штаты не дадут больше шведу денег ни гроша на продолжение Северной войны и будут по-прежнему употреблять все старание, чтоб доставить царю выгодный и честный мир, благодаря которому в обоих государствах, и в России, и в Швеции, торговля их усиливалась бы.
Пришел черед и Матвееву объявлять иностранным министрам и в куранты вносить об успехах русского войска в Ливонии. Пенсионарий поздравлял его с этими успехами и выражал надежду, что теперь швед склонится к миру с Россиею и Польшею; с сердцем рассказывал пенсионарий, что труды Штатов к примирению на севере до сих пор оставались тщетными, потому что шведский король не только не допускает к себе их министра, но отослал его от себя в Ригу, а оттуда принуждает ехать в Стокгольм.
Желая доставить войскам своим хорошую школу и заставить Англию, Голландию и императора хлопотать в интересах России, имея также большую нужду в деньгах, Петр писал Матвееву, чтоб предложил Штатам за деньги отряд русского войска на помощь против французов; Матвеев отвечал: "О перепуске войск ваших за деньги господам Статам усердно радеть буду, а вскоре того учинить нельзя для того, чтоб они больше пожелали сами того, нежели мне их о том просить, а если мне явно набиваться, тогда за малую цену или за ничто похотят тот со мною трактат учинить". Штаты отклонили предложение, объявив, что войска их, как сухопутные, так и флот, укомплектованы уже и потому договор должен быть отложен. Но было явно, что голландцам не нужны были русские войска, потерявшие при Нарве репутацию, потому что Штаты не переставали домогаться у Карла XII шведского вспомогательного отряда.
Летом приехал в Гагу инкогнито прусский король Фридрих I, которому хотелось быть штатгалтером голландским на место умершего Вильгельма III. Матвеев писал о своих отношениях к нему: "Я нахожусь при дворе его безотлучно; по наружности он ко мне чрезвычайно милостив и разговаривает со мною часто по-латыни. О вас отозвался с великим почтением, как вы изволили сами видеть свет не по прежнему обычаю, и потому свое государство во всем мудро обновили и науку позволили, что прежде под смертною казнью было заказано, и повелели своим подданным ездить по свету свободно, а если б вы не были сами везде, то все так бы не управилось".
В начале 1703 года Матвеев опять объявил Витзену о желании царя, чтоб Штаты взяли в свою службу из Архангельска 4000 русских матросов. Витзен отвечал, что дело неудобное: если посылать в Архангельск за этими матросами голландские корабли, то они возвратятся очень поздно, когда уже флот уйдет в море; потом адмиралы говорят, что им очень трудно будет управляться с людьми, не знающими по-голландски и необученными их, голландским, морским приемам. Витзен прибавил, что гораздо удобнее было бы принять в голландскую службу пехотные русские войска, которые, будучи розданы по разным полкам, скорее бы выучились. Витзен не советовал Матвееву делать прямо предложения Штатам: дело не состоится, а между тем пустая молва разойдется по иностранным министрам. Матвеев из слов Витзена заключил, что "им то зело ненадобно, чтоб наш народ морской науке обучен был".