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.