 Constance and Frederick were married in the Sicilian city of Messina on 15 August 1209.In the ceremony, she was crowned Queen of Sicily.By this time, Constance was thirty years old and her new husband only fourteen.