En el siglo noveno, Alodia fue descrita por primera vez por el historiador árabe al-Yaqubi.