In 840 Bodo began a correspondence with a Christian intellectual, Pablo Álvaro of Cordova, also in Muslim Spain.[2] Alvaro was born a Jew,[2] but had converted to Christianity. Because Bodo and Alvaro were both converts, they began a dialogue to try to convince each other to go back to their old faith.[2] Some of their letters have been preserved.