Den muslimske geografen Ibn Ḥawqal er den viktigste eksterne kilden til kunnskap om kongedømmet, siden han var en av de eneste reisende som selv skrev om landet. Han beskriver Alodia som større, mer velstående og mektigere enn Makuria; landet skal ha dekket et stort område som strakte seg fra Etiopia til Kurdufan.