Dlouho se vyjednávalo o sňatku Gertrudy s nejstarším synem českého krále Václava I. Fridrich II. Bojovný ovšem nabídl Gertrudu, svou potenciální dědičku, přímo císaři. Václavovi I. slíbil pomoc uherský král Béla IV., jemuž Fridrich Bojovný odňal část území za vpádu Tatarů, a také Ota Bavorský. České vojsko sice zůstalo nepodpořeno a poraženo, Václav ovšem docílil sňatku markraběte Vladislava s Gertrudou (1246). Rakouský vévoda Fridrich téhož roku zemřel v bitvě na Litavě, přičemž Vladislav se stal jeho nástupcem. Vévodství si příliš neužil, protože 3. ledna 1247 náhle zemřel.