David I., after introducing the Benedictine order, probably added the Norman nave to the then existing church erected by his royal parents, and it was evidently resolved at no distant time from this to rebuild the early church and form a new choir and transept worthy of the new settlement. This was done, and between 1216 and 1226 the choir, aisles, transept, and presbytery were erected, and Abbot Patrick, formerly Dean and Prior of Canterbury, presided at Dunfermline during the whole of the above time. Appeals were made to the Popes Honorius III. and Gregory IX. on account of the expenses incurred by church erection and the increase of the number of canons from thirty to fifty. In the dispute of 1249 regarding the consecration of the new choir, Pope Honorious IV. decided that a new consecration was not necessary, as the consecrated walls of the oldest part (the nave) continued in use. In that year Queen Margaret was canonised, and in 1250 her body was transferred from the old church to the new lady chapel in presence of all the chief men of the kingdom. "The translation of the saintly foundress," says Professor Innes, "was probably arranged to give solemnity to the opening of the new church."[336] This is known in history as the "Translation of S. Margaret," and the "grate companie" of king, nobles, bishops, abbots, and dignitaries in procession kept time "to the sound of the organ and the melodious notes of the choir singing in parts." Soon after this, describing what it had become towards the close of the thirteenth century, Matthew of Westminster wrote: "Its boundaries were so ample, containing within its precincts three carrucates of land, and having so many princely buildings, that three potent sovereigns, with their retinues, might have been accommodated with lodgings here at the same time without incommoding one another." In 1244 it had become a mitred abbey, Pope Innocent IV. having, at the request of Alexander II., empowered and authorised the abbot to assume the mitre, the ring, and other pontifical ornaments; and in the same year, in consideration of the excessive coldness of the climate, he granted to the monks the privilege of wearing caps suitable to their order; but they were, notwithstanding, enjoined to show proper reverence at the Elevation of the Host and other ceremonies.[337] "This sumptuous pile," says Professor Innes, "was destroyed and levelled with the ground by the soldiers of Edward in 1303, excepting only the church and a few dwellings for the monks[338]--Edward I. of England having occupied it from 6th November 1303 to 10th February 1304. It was restored, probably in much less than its former magnificence, after Bruce was settled on the Scottish throne, and it evidently remained in that condition until 28th March 1560, when the choir, transepts, and belfry were, with the monastic buildings, "cast down.""