I grevefejden 1534–36 ställde sig Albrekt VII på Lübecks sida mot Kristian III av Danmark och Gustav Vasa; han gjorde vid denna tid själv anspråk på den svenska tronen. Åren 1535–36 ledde Albrekt VII försvaret av Köpenhamn. Hans utrikespolitik ledde även senare till konflikt med den tidiga Vasatidens svenska kungadöme.