bemiddeling van paus Innocentius III huwde Constance met de koning van Hongarije, Emmerik in 1199. De paus hield zich persoonlijk bezig met het koninkrijk Hongarije.
In 1200 werd hun enig kind geboren: Ladislaus III. Onverwacht overleed haar man Emmerik in 1204. Haar zoontje overleed er plots in 1205
Constance op om haar opnieuw te doen huwen, ditmaal met de jonge koning van Sicilië, Frederik van Hohenstaufen. In 1209 huwde Constance, bijna 30 jaar oud, met Frederik, vijftien jaar oud en koning van Sicilië. In 1211 werd hun enig kind Hendrik van Hohenstaufen geboren, die later hertog van Zwaben zou worden. In 1212 kroonde Frederik zijn zoon Hendrik tot nieuwe koning van Sicilië en werd Constance de regentes.