Poszły za tym daleko posunięte plany matrymonialne – małżeństwa Marii, córki Henryka, z królem Sycylii Fryderykiem II Hohenstaufem, a następnie także syna i następcy Henryka (też Henryka) z córką Filipa Szwabskiego. Planów tych jednak nie zrealizowano. Gdy w 1208 r. Filip Szwabski został zamordowany, Henryk, który początkowo myślał o ubieganiu się o koronę niemiecką na własną rękę, sprzymierzył się ponownie z Ottonem IV.
W 1212 r. zmusił Liège do uznania władzy Ottona, ale już w 1213 r. po raz kolejny zmienił front. Poślubił wówczas córkę króla Francji Filipa II Augusta i obiecał mu wsparcie przeciw Anglikom. Walczył przeciw Flandryjczykom, początkowo skutecznie, ale został pokonany przez Liège, co wymusiło kolejną zmianę stronnictwa politycznego. Ponownie przystąpił do Ottona, który poślubił córkę Henryka Marię, i nawet wziął udział po stronie Ottona w bitwie pod Bouvines, jednak francuskie zwycięstwo w tym starciu zadecydowało o ostatecznym przejściu Henryka na stronę Staufów.