In 1241 stormde een (deel van de) Mongoolse Gouden Horde Hongarije binnen. Na zijn verlies bij Mohi (1241) vluchtte de Hongaarse koning Bela IV naar Wenen, aangetrokken door Frederiks beloftes van hulp. Frederik wou niets liever dan Bela gevangen nemen. Bela ontvluchtte Wenen en begon moeizaam zijn koninkrijk te heroveren, zonder Oostenrijkse hulp. In 1246 kwam het tot een veldslag tussen Bela IV en Frederik aan de rivier de Leitha, de toenmalige grens tussen Oostenrijk en Hongarije. Frederik sneuvelde er, ondanks de overwinning van de Oostenrijkers.