I 1138 hadde onkelen til Fredrik, den tyske kong Konrad III av Hohenstaufen teke det bayerske hertugdømet frå hans Welf-rival Henrik X den stolte og gjeve det til den austerrikske markgreven Leopold IV av Babenberg.