Парадоксально, что если у Густава Вазы и появился хоть какой-то союзник, то им стал традиционный враг — король Дании. Фредерика I, вступившего на престол вместо бежавшего из Дании Кристиана II, объединял со шведским королем страх перед возможным возвращением — во главе наемного войска — интриговавшего из Нидерландов Кристиана.
Выражение «трон под ним шатался», кажется, можно понимать в отношении Густава буквально, так зыбко, так ненадежно все было в то время в Швеции. Лишь очень большое чувство ответственности или невероятное властолюбие могли заставить 29-летнего холостяка, не обремененного семьей и связанными с ней обязательствами, продолжать оставаться королем в такой ситуации.
Но как бы тяжело человеку ни приходилось, он многое может перенести, если у него есть хотя бы один надежный друг. Таким другом для Густава Вазы стал немецкий дворянин Беренд фон Мелен. Этот бывший военачальник Кристиана II перешел на сторону победителя, и король решил, что навсегда обрел верного соратника. Брак фон Мелена с кузиной Густава, казалось, придал дружбе еще и семейный характер.
И вот об этом человеке, которому, по словам Густава, он «доверял больше, чем кому-либо еще в стране», стали поступать сведения одно тревожнее другого.
Густав стал подозревать, что Беренд фон Мелен ведет собственную игру за его спиной уже во время неудачной экспедиции на Готланд. Шведские войска, осаждавшие город Висбю, возглавлял Беренд фон Мелен, и королю доносили, что военачальник не слишком стремится победить своего старого приятеля адмирала Сорена Норбю. Говорили даже, что во время осады двое этих бывших приближенных Кристиана II встречались для дружеских бесед и возлияний. Но Готланд еще можно было простить. Известно, что неудачливого полководца легко обвинить и в тех грехах, в которых он неповинен. Но новые сведения из Кальмара, который Беренд фон Мелен получил от короля в управление, убедили Густава, что против него замышляется заговор.
«Партия Стуре», несмотря на растущее в ее рядах недовольство королем, не могла найти человека, вокруг которого можно было бы объединиться. Ситуация изменилась, когда датский король Фредерик I, желая доказать шведам, что он не имеет ничего общего с Кристианом II «Тираном», отпустил из датского плена вдову воеводы Стена Стуре Кристину Юлленштерну и ее сына Нильса. Лучшего символа борьбы против Густава, чем эта тридцатилетняя, красивая и мужественная женщина, противники короля найти не могли. После смерти мужа она возглавила оборону Стокгольма от Кристиана «Тирана» в 1520 году и открыла городские ворота, лишь когда датский король пообещал не мстить своим противникам. Она достойно держалась на последовавшем вскоре судилище и избежала казни лишь по счастливой случайности. Если авторитет Густава Вазы был основан на изгнании датчан из Швеции, то на Кристину работали память о ее героическом муже-воеводе и ее собственной борьбе с датчанами. Нильс Стуре мог стать королем, а обязанности регента при нем могла исполнять его мать или, если Кристина выйдет замуж, ее избранник. Такая формула устранения Густава Вазы с политической сцены в 1525 году имела большие шансы на успех, тем более, что все слои населения, и крестьяне, и дворяне, и священники были королем недовольны.
«Густав бросил Кристину в тюрьму и мучает ее», — «Густав тайно убил ее сына Нильса, и скрывает это», — недруги короля распространяли слухи один ужаснее другого, пытаясь поднять народ на восстание.
И вдруг король узнает, что вдова воеводы Стуре с сыном живет в Кальмарском замке, пользуясь гостеприимством и покровительством Беренда фон Мелена, а формула свержения начинает осуществляться. Кристина готовилась выйти замуж.
Жених объявился на Готланде, это был «враг всех прочих» Сорен Норбю. Он познакомился с Кристиной во время ее датского плена и успел расположить к себе. Теперь оставалось лишь взять перспективную красавицу «на абордаж». С Готланда шли нежные письма и роскошные дары, награбленные с торговых судов. Кристина отвечала на эти проявления внимания с растущей благосклонностью.
Разгневанный король вызвал Беренда фон Мелена в Стокгольм. Он потребовал объяснений и возвращения замка, ставшего центром заговора. Все оправдания друга были напрасны. Возможно, Густав даже собирался бросить Беренда фон Мелена в тюрьму, но тому удалось спастись от расправы. Он объяснил, что в замке всем заправляет его брат Хенрик, и придется его лично уговаривать открыть ворота королевским войскам.