John of Worcester says the group supporting Edgar vacillated over what to do while William ravaged the countryside, which led to Ealdred and Edgar's submission to William. Ealdred crowned William king on Christmas Day 1066. An innovation in William's coronation ceremony was that before the actual crowning, Ealdred asked the assembled crowd, in English, if it was their wish that William be crowned king. The Bishop of Coutances then did the same, but in Norman French. In March 1067, William took Ealdred with him when William returned to Normandy, along with the other English leaders Earl Edwin of Mercia, Earl Morcar, Edgar the Ætheling, and Archbishop Stigand. Ealdred at Whitsun 1068 performed the coronation of Matilda, William's wife. The Laudes Regiae, or song commending a ruler, that was performed at Matilda's coronation may have been composed by Ealdred himself for the occasion. In 1069, when the northern thegns rebelled against William and attempted to install Edgar the Ætheling as king, Ealdred continued to support William. He was the only northern leader to support William, however. Ealdred was back at York by 1069. He died there on 11 September 1069, and his body was buried in his episcopal cathedral. He may have taken an active part in trying to calm the rebellions in the north in 1068 and 1069. The medieval chronicler William of Malmesbury records a story that when the new sheriff of Worcester, Urse d'Abetot, encroached on the cemetery of the cathedral chapter for Worcester Cathedral, Ealdred pronounced a rhyming curse on him, saying "Thou are called Urse. May you have God's curse." Legacy After Ealdred's death, one of the restraints on William's treatment of the English was removed. Ealdred was one of a few native Englishmen who William appears to have trusted, and his death led to fewer attempts to integrate Englishmen into the administration, although such efforts did not entirely stop. In 1070, a church council was held at Westminster and a number of bishops were deposed. By 1073 there were only two Englishmen in episcopal sees, and by the time of William's death in 1087 there was only one, WulfstanII of Worcester. Ealdred did much to restore discipline in the monasteries and churches under his authority, and was liberal with gifts to the churches of his diocese. He built the monastic church of St Peter at Gloucester (now Gloucester Cathedral, though nothing of his fabric remains),