Da hun som 17 åring ble myndig i 1209, ble det besluttet at hun burde gifte seg så snart som mulig for å kunne bli sittende på tronen, og Frankrikes konge Filip II August av Frankrike ble kontaktet for å finne et riktig parti for henne. Den franske kongen viste til sin tilhenger Johannes av Brienne som hennes ektefelle. Johannes av Brienne var ingen rik mann, men han ble støttet av den franske kongen og pave Innocens III med midler slik at han kunne ivareta sine forpliktelser som hersker ved å holde hoff og en egen vaktstyrke.