While at the court of Adela, wife of Stephen, who was acting as
regent, Constance was courted by
Bohemond I of Antioch. He had just returned to
Europe to obtain relief for the Crusaders in the Holy Land and seeking a wife. He impressed audiences across France with gifts of relics from the Holy Land and tales of heroism while fighting the Saracens, gathering a large army in the process. His new-found status won him the hand of Constance. Of this marriage wrote Abbot Suger: Bohemond came to France to seek by any means he could gain the hand of the Lord Louis' sister Constance, a young lady of excellent breeding, elegant appearance and beautiful face. So great was the reputation for valour of the French kingdom and of the Lord Louis that even the
Saracens were terrified by the prospect of that marriage. She was not engaged since she had broken off her agreement to wed Hugh, count of Troyes, and wished to avoid another unsuitable match. The prince of Antioch was experienced and rich both in gifts and promises; he fully deserved the marriage, which was celebrated with great pomp by the bishop of Chartres in the presence of the king, the Lord Louis, and many archbishops, bishops and noblemen of the realm. The marriage was celebrated in the cathedral of
Chartres between 25 March and 26 May 1106, and the festivities were held at the court of Adela, who also took part in negotiations. The groom took the opportunity to encourage the nobility to fight in the Holy Land, and also negotiated for a marriage between Bohemond's nephew
Tancred, Prince of Galilee and Constance's half-sister
Cecile of France. After her marriage, Constance accompanied her husband to
Apulia, where she gave birth to their first son,
Bohemond, future Prince of Antioch, between 1107 and 1108. A second son, John, was also born in Apulia between 1108 and 1111, but died in childhood. ==Regent==