ap Llywelyn swore loyalty to King Edward, but the oath may not have had any obligations on Gruffydd's part to Edward. The exact terms of the submission are not known in total, but Gruffydd was not required to assist Edward in war nor attend Edward's court. Ealdred was rewarded with the administration of the see of Hereford, which he held until 1061, and was appointed Archbishop of York. The diocese had suffered a serious raid from the Welsh in 1055, and during his administration, Ealdred continued the rebuilding of the cathedral church as well as securing the cathedral chapter's rights. Ealdred was granted the administration in order that the area might have someone with experience with the Welsh in charge. In 1058 Ealdred made a pilgrimage to Jerusalem, the first English bishop to make the journey. He travelled through Hungary, and the Anglo-Saxon Chronicle said that "he went to Jerusalem in such state as no-one had done before him." While in Jerusalem he made a gift of a gold chalice to the church of the Holy Sepulchre. It is possible that the reason Ealdred travelled through Hungary was to arrange the travel of Edward the Exile's family to England. Another possibility is that he wished to search for other possible heirs to King Edward in Hungary. It is not known exactly when Edward the Exile's family returned to England, whether they returned with Edward in 1057, or sometime later, so it is only a possibility that they returned with Ealdred in 1058. Very little documentary evidence is available from Ealdred's time as Bishop of Worcester. Only five leases that he signed survive, and all date from 1051 to 1053. Two further leases exist in Hemming's Cartulary as copies only. How the diocese of Worcester was administered when Ealdred was abroad is unclear, although it appears Wulfstan, the prior of the cathedral chapter, performed the religious duties in the diocese. On the financial side, the Evesham Chronicle states that Æthelwig, who became abbot of Evesham Abbey in 1058, administered Worcester before he became abbot. Archbishop of York Cynesige, the archbishop of York, died on 22 December 1060, and Ealdred was elected Archbishop of York on Christmas Day, 1060. Although a bishop was promptly appointed to Hereford, none was named to Worcester, and it appears Ealdred intended to retain Worcester along with York, which several of his predecessors had done. There were