Konflikt z Vincensem Lunge mały|Plan Steinvikholmu Z czasem większość warunków umowy z Hamar była łamana przez sprzyjającego Duńczykom i reformacji Lungego. Widząc, iż jego pozycja w kraju maleje, a kolejne klasztory i kościoły są rekwirowane przez Lungego i członków rodziny z AustråtTeściową Vincensa Lunge była Ingerd Ottesdatter (z Austråt)., Engelbrektsson rozpoczął w 1525 roku budowę twierdzy w TrondheimsfjordW pobliżu wioski Skatval, ok. 50 km od centrum obecnego Trondheim. – Steinvikholm i zaciągnął do niej żołnierzy. Od momentu ukończenia budowy w 1532, arcybiskup często tam rezydował. Zbudowana na planie kwadratu fortecaJest prawdopodobne, że architekt Steinvikholmu inspirował się planami Leonarda da Vinci. była jedną z najnowocześniejszych w Skandynawii; posiadała dwie wieże i była połączona z lądem za pomocą mostu zwodzonego. Budowa tego zamku, na którą przeznaczono znaczną część podatków z Norwegii, miała na celu zrównoważenie wpływów Fryderyka I w kraju (król posiadał w tym czasie 3 duże zamki: Akershus w Oslo, Bergenhus w Bergen i Båhus na południu kraju (obecnie w Kungälv w Szwecji).