Etter Fredriks ekteskap med Dorothea i 1535 sendte Fredrik tidlig et brev til Olav Engelbrektsson (via emissærer i Brussel) og fortalte ham at han ville gjøre krav på tronen, og lovet også militær støtte fra seg selv og fra keiser Karl V. Vinteren 1536 sendte Olav Engelbrektsson folk rundt om på Østlandet som blant annet leste opp brevet til folk og fortalte at en ny hersker kunne være på vei. Men det var få bønder som sluttet seg til det mulige opprøret. Andre kirker sier at det var endel bønder og borgere som gikk til opprør for erkebiskopen, men det falt snart fra hverandre da det ikke kom noen støtte fra Fredrik eller Karl. Vinteren 1537 sendte så Fredrik to skip fra De habsburgske Nederlandene. Men det var til ingen nytte, idet kongen av Danmark omtrent samtidig sendte flåtestyrker for å sikre Norge. Olav Engelbrektsson flydde landet i april, biskopene Hoskuld Hoskuldsson og Mogens Lauritssøn ble arrestert, og i juni ble andre straffet, og den katoliske kirke i Norgge og Riksrådet ble avskaffet.