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