 Upon his return to Spain, he was rewarded with the vacant see of Elvira.He continued his work as an ambassador to Christendom, going to the other European emperor in Constantinople, and then to Jerusalem, the holiest city in the three great monotheistic faiths (Christianity, Islam, and Judaism).In 961, Recemundus presented an Arabic calendar of Christian holidays (including some commemorating the Martyrs of Córdoba) to the new caliph, al-Hakam II.