In 741 the church was destroyed in a fire. It was rebuilt as a bigger building, with thirty altars. The church and the entire area then passed through the hands of Norse invaders. The Benedictine archbishop Ealdred travelled to Westminster to crown William in 1066. Ealdred died in 1069 and was buried in the church.