 Charles VII retained legitimacy as the king of France in spite of a rival coronation held for Henry VI at Notre-Dame cathedral in Paris on 16 December 1431, the boy's tenth birthday.Before England could rebuild its military leadership and force of longbowmen lost in 1429, the country lost its alliance with Burgundy when the Treaty of Arras was signed in 1435.The Duke of Bedford died the same year and Henry VI became the youngest king of England to rule without a regent.