V vojni za Koper (1274-1279) je Albert zopet stopil na stran patriarha Rajmonda della Torreja proti Benetkam in v zameno prejel trdnjavo Krmin. Ko je leta 1275 izbruhnil oboroženi spopad češkega kralja Otokarja II. z novoizvoljenim habsburškim kraljem Rudolfom I. Nemškim, je Albert vdrl v Otokarjeve dežele na Kranjskem in v Slovenski marki, medtem ko je njegov brat Majnhard zasedel Koroško; pozneje sta oba vdrla v vojvodino Štajersko (1276). Konflikt se je končal s kraljevo zaplembo Otokarjevih posesti, čeprav se je vojna kasneje nadaljevala, končala pa se je s smrtjo Otokarja v bitki na Marchfeldu leta 1278. V zahvalo za njuno podporo je Albertov brat Majnhard leta 1286 prejel v fevd vojvodino Koroško.