Man vet lite om kongedømmets opphav. Den første nedtegnelsen om Alodia kan være en meroittisk stele fra Nastasens regjeringstid, hvor en region kalt kan ha betydd Alodia. Den første konkrete referansen stammer fra Plinius den eldre, som inkluderte Alwa i sin liste over nubiske byer. Hvilket forhold som var mellom det gamle kongedømmet Meroë og Alodia er et av de viktigste spørsmålene rundt dette kongedømmet. Alodia befant seg i hjertet i det som var det meronittiske riket. På 'Ezanas tid later det til at Alwa ble kontrollert av Noba heller enn av kusjittene.