Ealdred kronet Vilhelm som konge på juledagen 1066. En nyvinning i Vilhelms kroning var at før selve kroning spurte Ealdred forsamlingen på angelsaksisk om det virkelig var deres ønske at Vilhelm ble kronet konge. Den normanniske biskopen fra Coutances spurte deretter om det samme, men da på normannisk. I mars 1067 tok Vilhelm med seg Ealdred da han dro tilbake til Normandie sammen med andre angelsaksiske ledere; jarl Edwin, jarl Morcar, Edgar Ætheling, og erkebiskop Stigand. Ved Whitsun i 1068 utførte Ealdred kroningen av Vilhelms hustru Matilda. , eller sang som feiret en hersker, ble framført ved dronningens kroning, og den kan ha vært komponert av Ealdred selv for anledningen.