Recemundo, que falaba perfectamente'l llatín y l'árabe, foi miembru del oficio palatín de Córdoba y embaxador d'Abderramán III na corte del emperador Otón I d'Alemaña (953) y en misión oficial a Bizanciu y a Xerusalén en 960.