De todas formas, en 1184 Constanza fue prometida con Enrique de Hohenstaufen (el futuro emperador Enrique VI), y se casaron dos años más tarde, el 27 de enero de 1186.