По царскому указу Матвеев не должен был отставать от дела и твердил императорским министрам, что Швед питает неукротимое отвращение к дому австрийскому и высказал уже свою враждебность во время своих успехов; какого же добра император может ожидать себе от него вперед? Притом известно, сколько в империи сильных государей протестантских, склонных к Шведу и враждебных императору; нужно заранее об этом подумать и принять свои меры. Но эти внушения русского дипломата не могли иметь силы, потому что австрийский двор должен был иначе смотреть на дело. Было время, когда действительно Швеция была опасна австрийскому дому, как представительница протестантизма, естественная защитница его в Германии, выдвинутая для этой роли Франциею против Габсбургов. Но теперь могущество Швеции было сокрушено, и если бы даже Швеция успела скоро оправиться, то нашла бы себе сдержку в усиливавшейся России; а в Германии начали усиливаться протестантские государи, и это усиление грозило Австрии большею опасностью, так что теперь для нее было важно поддержать Швецию в Германии. Пруссия и Ганновер сильно хлопотали в Вене, чтоб император согласился на изгнание шведов из Германии, но этими хлопотами возбудили только подозрение при здешнем дворе: зачем они хотят выгнать шведов? Чтоб поделить их владения по себе, усилиться; но какая выгода Австрии усиливать князей протестантской Германии? Бранденбургский курфюрст и без того уже силен и опасен, он уже король прусский; курфюрст ганноверский будет и без того уже силен, как король английский. Знаменитый принц Евгений, первый авторитет между государственными людьми Австрии, сильно восстал против предложений Пруссии и Ганновера об изгнании шведов из империи; но так как это предложение согласовалось с выгодами России, которая в Пруссии и Ганновере приобретала новых союзников против Швеции, то австрийские министры сочли нужным сделать со своей стороны Матвееву внушение, что виды Пруссии и Ганновера не имеют ничего общего с пользами царского величества. «Короли прусский, датский и курфюрст ганноверский, — говорили они, — безотступно здесь домогаются, чтобы цесарь позволил выгнать Шведа из его имперских владений; ясно, что они стараются об одном: получа эти владения, поделить их между собою, отчего царскому величеству никакой выгоды не будет; с другой стороны, Август, король польский, очень недоволен таким намерением, и от этого между северными союзниками является великое бессоюзие. Цесарь известился, что король французский обнадежил царское величество, что шведский король уступит России Финляндию, Ингрию и некоторые города в Ливонии, с тем чтоб царское величество удержал за ним прежние шведские владения в империи. Вот почему цесарь не дает ответа королям датскому и прусскому и курфюрсту ганноверскому, желая прежде узнать намерение царского величества, чтобы не сделать чего-нибудь ему неугодного».
Царь в своем желании иметь как можно более союзников против Шведа и принудить его как можно скорее к выгодному для России миру не мог входить в виды австрийского двора, и Матвеев получил указ помогать всеми средствами прусскому посланнику. Матвеев ответил австрийским министрам, что если цесарь исполнит желание прусского короля, то этим покажет свою особенную склонность к интересам царского величества. Матвееву отвечали, что так как теперь это дело делается с общего согласия между царским величеством и королем прусским, то цесарь, зная это, станет и впредь так поступать; он думал только, что если король шведский будет лишен своих германских провинций, то, собравшись с силами, по соседству может больше повредить России. Но Матвеев писал к своему двору, что не верит сладким словам австрийских министров и особенно боится того, что принц Евгений сильно охладел к царским интересам и очень благоприятствует Шведу. Отношения к Франции также заставляли венский двор соблюдать осторожность по шведским делам. Когда Матвеев не переставал домогаться, чтоб император дал свое согласие на изгнание шведов из империи, то вице-канцлер Шёнборн объявил ему: «Император уже объявил себя посредником по северным делам и потому никак не может позволить на исключение Швеции из империи, в противном случае он явился бы явным доброжелателем одной стороне и явным противником другой, вследствие чего потерял бы право на посредничество».
В конце 1714 года пришло известие о разрыве между турками и венецианами, что грозило войною и Австрии по союзу ее с Венециею. «Эта новая турецкая война, — писал Матвеев, — не бесполезна будет для войны Северной, когда турки разорвут мир и с цесарем. Тогда здешний гордый двор, оставя свои прежние прихоти и поманки Шведу, сам будет заискивать, чтоб вступить в союз с царским величеством. Принц Евгений, прощаясь с шведским канцлером Миллером, обошелся с ним холодно. Я в разговоре с принцем выразил ему свое удовольствие по этому случаю и обещал донести о его поступке царскому величеству, чем принц был доволен и обошелся со мною очень ласково, как видно проча себе царское величество по причине войны турецкой». Еще в половине года Матвееву дано было знать из Петербурга, что он отзывается из Вены и назначается в Польшу. После этого распоряжения царь получил донос на Матвеева из Вены на французском языке, выходивший, как можно полагать, из саксонского посольства в Вене, ибо Матвеев в своих донесениях не щадил короля Августа и его представителя при императорском дворе; вероятно, прослышав о новом назначении Матвеева, в Дрездене хотели избавиться от такого человека, очернив его перед царем, выставивши его неспособность. Безымянный доносчик говорит, что во время приезда Матвеева в Вену здешний двор был очень склонен ко вступлению в тесный союз с царем, но Матвеев своим поведением уничтожил это доброе расположение. Матвеев начал с того, что стал ссориться с иностранными министрами за ранг и титул превосходительства и вследствие других неосновательных придирок с его стороны, причем не пощадил и министров союзнических. Так, он спором о ранге оскорбил венецианского посла, любимого, уважаемого и имеющего большую силу при венском дворе. Лучших товарищей Матвееву подобрала любовница его, Шперлинг, дочь венского лакея, шведа по происхождению, который обокрал в Вене своего господина и ушел в Швецию; думают, что он ведет переписку с своею дочерью, которая вместе с матерью живет в доме Матвеева. Самый доверенный человек у Матвеева, знающий все интересы царские, — барон Фронвиль, который сам себя назвал бароном, тогда как он сын известного шарлатана, бывшего мошенником в Париже, потом лазутчиком французским при польском дворе. Этого-то барона Фронвиля Матвеев прочил на свое место, в министры при венском дворе, и слово уже ему дал. Фронвиль ввел в дом к Матвееву разных господ, которые называют себя близкими людьми графа Стеллы, любимца императорского, через которого они обещаются помогать успеху дел царских. Но граф Стелла никогда ничего ни для кого не сделал, и чем бы приводить дела к концу, только останавливает их. Матвеев просил императора, чтоб поручил ведение переговоров с ним графу Стелле; это сильно повредило интересам царским, потому что навлекло Матвееву неприязнь всего министерства. Надобно знать лично Матвеева и видеть, как он управляет своими делами, и тогда только можно понять, что человек, столько лет обращающийся на дипломатическом поприще, может быть так неопытен в делах европейских и в интересах придворных. Будучи при главном немецком дворе, Матвеев позволяет себе говорить бесчестные речи о народе немецком; и жена его в короткое время своего пребывания здесь вела себя достойно своего супруга. Принц Евгений говорит, что не хочет больше иметь с Матвеевым никакого дела, ибо Матвеев дурно отзывается о нем за то только, что он, принц, дал аудиенцию шведскому министру, как будто венский двор не нейтральный. Матвеев думает, что государственный вице-канцлер граф Шёнборн находится совершенно в его руках: это было бы желательно для службы царского величества, если бы господин Матвеев умел воспользоваться такими отношениями; но так как он слишком расславил о дружбе своей с Шёнборном, то эта дружба может послужить только к тому, чтоб Матвеева сделать имперским графом, что, вероятно, и сделается, если Матвеев дорого заплатит за патент. Издержки Матвеева, экипаж не делают ему большой чести, потому что он всегда ездит на наемных лошадях. Правда, что получаемых им от своего двора денег недостаточно, потому что любовница стоит ему больше 12000 гульденов в год, и потому он обременен долгами.
Новый, 1715 год застал еще Матвеева в Вене, куда вместе с шведскими генералами, проезжавшими из Турции в Швецию вслед за королем своим, явился и Орлик, называвшийся гетманом Войска Запорожского. «По нижайшей и верной должности моего природного рабства, — писал Матвеев, — не мог я удержать себя в немом молчании и видеть пред глазами своими того вора, клятвопреступного изменника и супостата государству Российскому с его сообщниками и потому, нимало не медля, подал здешнему двору мемориал о выдаче его, изменника, в державу царского величества». Матвееву отвечали «гораздо студено», что едва ли его желание будет исполнено цесарем, который не может взять назад своего слова: он обещал безопасный проезд через свои владения шведскому королю со всеми находившимися при нем людьми. «Позволение дано шведам, — возражал Матвеев, — а не ворам, изменникам царского величества». На это «гораздо неучтивый и неожиданный» был ответ: прежде сам царское величество цесарских бунтовщиков и начальников мятежа князя Рагоци и графа Берчени в Польше держал под своим покровительством, в службе своей их имел и к столу своему допускал, не обращая внимания на цесарскую дружбу, а царский министр, барон Урбих, находясь в Вене, не только явно сносился с венгерскими бунтовщиками, но под своею защитой их держал и явно в своей свите их возил. «Случай неровный, — возражал Матвеев, — когда цесарь требовал их выдачи, то царское величество не мог их выдать не из своего государства, из Польши, мог только сейчас же от себя их удалить, что и сделал; а если Урбих что делал по своей дерзости, не по указу, то дело частное, сюда нейдет. Услыхав о дурном поведении Урбиха, царское величество не только отозвал его отсюда, но и из службы своей уволил». На это ответа не было.