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