Según Juan de Éfeso, el Rey de Alodia estaba al tanto de la conversión de Nobadia en el año 543 y le pidió que enviara un obispo que también bautizaría a su pueblo.