Новый, 1715 год застал еще Матвеева в Вене, куда вместе с шведскими генералами, проезжавшими из Турции в Швецию вслед за королем своим, явился и Орлик, называвшийся гетманом Войска Запорожского. "По нижайшей и верной должности моего природного рабства, - писал Матвеев, - не мог я удержать себя в немом молчании и видеть пред глазами своими того вора, клятвопреступного изменника и супостата государству Российскому с его сообщниками и потому, нимало не медля, подал здешнему двору мемориал о выдаче его, изменника, в державу царского величества". Матвееву отвечали "гораздо студено", что едва ли его желание будет исполнено цесарем, который не может взять назад своего слова: он обещал безопасный проезд через свои владения шведскому королю со всеми находившимися при нем людьми. "Позволение дано шведам, - возражал Матвеев, - а не ворам, изменникам царского величества". На это "гораздо неучтивый и неожиданный" был ответ: прежде сам царское величество цесарских бунтовщиков и начальников мятежа князя Рагоци и графа Берчени в Польше держал под своим покровительством, в службе своей их имел и к столу своему допускал, не обращая внимания на цесарскую дружбу, а царский министр, барон Урбих, находясь в Вене, не только явно сносился с венгерскими бунтовщиками, но под своею защитой их держал и явно в своей свите их возил. "Случай неровный, - возражал Матвеев, - когда цесарь требовал их выдачи, то царское величество не мог их выдать не из своего государства, из Польши, мог только сейчас же от себя их удалить, что и сделал; а если Урбих что делал по своей дерзости, не по указу, то дело частное, сюда нейдет. Услыхав о дурном поведении Урбиха, царское величество не только отозвал его отсюда, но и из службы своей уволил". На это ответа не было.
28 февраля Матвеев имел у цесаря отпускную аудиенцию. Император говорил с отъезжающим министром долго и милостиво, просил донести царскому величеству о своей великой и искренней и постоянной дружбе, которую со временем докажет на самом деле; если же этих доказательств он не мог дать теперь по обстоятельствам, то чтоб царское величество не принял этого за отмену дружбы, а он, цесарь, приложит со своей стороны всевозможный труд о заключении северного мира. Императрица просила передать свой низкий поклон царю и всему его высокодержавному дому, уверить в искренней своей дружбе и особенном уважении, говорила, что постоянно старалась охранять интересы царского величества и обещала исполнять это и в отсутствие Матвеева, прославляла отеческие милости Петра к сестре ее, кронпринцессе, о которых та извещала ее в своих письмах. Матвеев заметил на это, что хорошо было бы, если бы и все члены вольфенбительского дома вели себя так же по отношению к русским интересам, ибо сверх чаяния, несмотря на родственный союз, видится противное: правительствующий герцог не следует примеру отца своего, недавно умершего Антона-Ульриха: имея 6000 войска и приказав набрать еще 3000 человек, сблизился с ландграфом гессен-кассельским, союзником шведского короля, и постоянно во всем обнаруживает сильную склонность к интересам шведским. "К сожалению, - сказала на это императрица, - не могу скрыть, что герцог имеет большую склонность к Швеции; но я сомневаюсь в верности ваших известий, потому что император недавно писал к герцогу, уговаривая его переменить образ действий, и в последних письмах, полученных мною от родителей, нет об этом ничего; теперь я сама напишу сильное письмо к герцогу, чтоб он не сближался с Швециею". В заключение императрица приказала остававшемуся после Матвеева секретарю Ланчинскому доносить ей о всех делах царских и обещала охранять царские интересы наравне со своими. Матвеев отправился в Варшаву, но здесь получил указ возвратиться в Россию, где мы уже видели его деятельность как президента Юстиц-коллегии.
После Матвеева в Вену был назначен резидентом Абрам Веселовский, который начал свои донесения с конца августа 1715 года известиями о предстоящей войне у цесаря с турками. "По предложению принца Евгения, - писал Веселовский, - нас не хотят приглашать ко вступлению в союз против турок; положено начинать войну с одними своими силами. Венецианский посол сильно старался у здешнего двора, чтоб Россия приглашена была к союзу, но ему отказано без объяснения причин. Голландский посол думает, что цесарский двор надеется на свои большие войска и думает завоевать Царьград; поэтому и не хочет допускать русское войско, чтоб по взятии Константинополя царь не имел притязаний на титул восточного императора, ибо титул этот, по мнению здешнего двора, может принадлежать только римским государям". Скоро Веселовский нашел канал, как выражались тогдашние дипломаты: "Обергоф-канцлер граф Цинцендорф пользуется большою доверенностию цесаря; жена его, которую он чрезмерно любит, имеет сильную страсть к игре и проигрывает большие деньги. Получив доступ в их дом, я предложил графине, не согласится ли ее муж за известную пенсию оказывать добрые услуги царскому величеству. Через три недели графиня объявила мне, что с большим трудом успела уговорить мужа, и свела меня с ним. Мы уговорились, что о наших сношениях, кроме царского величества, не будет знать никто; пенсия будет состоять из 6000 ефимков, за что Цинцендорф обязался с полною откровенностию передавать о всех предложениях, которые будут делаться венскому двору со стороны союзников или короля шведского, также помогать во всех делах царских". Но в Петербурге не согласились на эти условия.