Det er begrenset hva man vet om dette kongedømmet, til tross for dets nesten tusen år lange eksistens og dets merkbare makt og utstrekning. På grunn av at man har gjennomført færre utgravelser, ved man mindre om Alodia enn de to rikene lengre nord. Mesteparten av det man vet om det kristne Nubia kommer enten fra samtidige egyptiske kilder eller fra intensive arkeologiske utgravelser i Nedre Nubia før Aswandammen oversvømte mange av utgravelsesstedene. Ingen av disse kildene gir oss mye informasjon om hva som gikk fore i Øvre (sørlige) Nubia i denne perioden. At Alodia lå i det som i dag er Sudan heller enn i Egypt har også hindret arkeologisk arbeid, siden ustabiliteten i det landet har lenge hindret arbeidet. Flere litterære verker i etiopisk-ortodoks liturgi viser riktignok til at Keiserriket Etiopia fikk skatt fra og kontrollerte området både under den gamle akusmittiske riket og senere under det salomoiske dynasti. Felttogene til tvillingkeiserne Ezana og Se'azana og deres yngre bror Hadefan skal ifølge deres krønikeskrivere ha vært straff for tilbakeholdelse av skatt og et opprettholdt opprør. Innbyggerne i regionen hadde hjulpet bejanrøverne som Aksum stadig kjempet mot. Aksumittiske nedtegnelser gir detaljer om hæravdelingene som ble sendt, forberedelsene, tapstall og hvor mange fanger som ble tatt i området.