Ближайшим взрослым родственником Кристины был Густав Эрикссон Ваза, которого Кристиан в 1518 г. в качестве пленного увез в Данию. Кристина Юлленшерна была его теткой со стороны матери. Вазы были также в родстве и со старшей ветвью семьи Стуре. В 1419 г., переодетый в платье погонщика быков, Густав Ваза бежал из тюрьмы в Любек. Несмотря на требование Дании о его выдаче, любекские власти предоставили бежавшему приют и защиту. В 1520 г. ему удалось вернуться на родину, и здесь он был свидетелем поражения партии Стена Стуре и стокгольмской кровавой резни. В числе казненных были его отец и зять; его мать и сестра были в плену в Дании. Сам же он, по молодости лет, был еще мало известен в стране как политический деятель. Тайно, прячась от людей и дневного света, он пробирался в Далекарлию, где семья Стуре еще сохранила свои старые и наиболее крепкие связи.
Густав Ваза жаждал реванша. Он обладал горячим характером, блестящим дарованием оратора, и привлекательной внешностью. Большое значение в его успехе имели его родственные связи со Стуре. Никто не мог предполагать, что этот скромный молодой дворянин станет одним из самых блестящих политических деятелей, каких когда-либо имела Швеция. О его первых шагах в Далекарлии мало известно. Впоследствии народная фантазия и поэты создали вокруг его имени целую героическую сагу, рассказывающую о переодетом в крестьянское платье беглеце в круглой широкополой шляпе. Но в этих рассказах о его приключениях не всегда можно отличить правду от вымысла. Впоследствии придворные летописцы Вазы c его слов записали, как, прибыв на родину, Густав Ваза остановился у старого друга школьных времен, некоего Андерса Перссона в Ранкхютте. Его пребывание здесь было открыто, и он снова вынужден был бежать. Затем он попал в область Сильян, где вел переговоры с крестьянами из Реттвика и Моры; власти его преследовали, и он продолжал путь к границам Норвегии. Согласно написанной со слов короля летописи Педера Сварта, как только до далекарлийцев дошел слух о действиях Кристиана II, они немедленно послали гонцов на розыски Густава Вазы; гонцы нашли его в одной из деревень у Лимы, в Западной Далекарлии. Далекарлийцы избрали Густава Вазу своим вождем, а в январе 1521 г. король Кристиан, который тогда находился в Смоланде, на обратном пути в Данию, уже услыхал о нем.
Вскоре восстание в Далекарлии было в полном разгаре. К восставшим присоединились горняки из медных копей, и уже по всей Швеции, из области в область, из уст в уста, передавался лозунг восставших: «Присоединяйтесь к нам, чтобы освободить себя и своих детей, как поступали и раньше верные люди Швеции!» Правительство Кристиана в Стокгольме и прежде всего Дидрик Слагхек, Ёнс Андерсен Бельденакке и Густав Тролле были очень обеспокоены успехами Густава Вазы. Почти вся северная часть Центральной Швеции вскоре присоединилась к нему, и он завязал связь с корсарами — сторонниками Стуре, которые вели в то время на Балтийском море каперскую войну с датчанами. Весной 1521 г. восстание охватило уже Вестерос и Упланд. Отряды Густава Вазы приближались к самому Стокгольму. В Вермланде во главе восставших встал местный лагман Нильс Улофссон; к восставшим вскоре примкнули и смоландцы. В начале лета к Густаву Вазе присоединился его родственник, один из наиболее знатных людей в Швеции, некий Туре Ёнссон по прозвищу «Три розы» из Вестерйётланда. Туре заявил: «Лучше быть в своем отечестве заодно с достойнейшими, чем просить милостыню в чужой стране». Примеру Туре Ёнссона последовал в конце лета также епископ Ганс Браск из Линчёпинга, а вскоре после этого Густав Ваза был избран в Вадстене правителем Швеции.
Правительство короля Кристиана из Стокгольма переехало в Данию, и скоро в руках датчан оставались только столица и важная крепость Кальмар. Счастье сопутствовало Густаву Вазе, и положение улучшалось с каждым днем. В 1522 г. он добился нового решительного успеха — уговорил жителей Любека помочь Швеции флотом, людьми и деньгами. Любек давно питал вражду к Кристиану и ждал времени, когда сможет ему отомстить. Густав Ваза, по-видимому, имел в Любеке прочные связи еще со времени пребывания в нем в 1519–1520 гг. События, развивавшиеся в то время в Дании и заставившие Кристиана покинуть весной 1523 г. и эту страну, благоприятствовали шведскому восстанию. В связи с событиями в Дании Густав Ваза напечатал во многих экземплярах на немецком языке манифест, направленный против Кристиана. Это был первый документ, для обнародования которого шведское правительство использовало печатный станок.
