Det er mulig at Alodia lenge var en tributtstat under Aksum. Ifølge aksumittiske og senere etiopiske nedtegnelser utkjempet de to maktene mange slag i regionen nær grensa mellom dem. Det ville vært merkelig om aksumittene og etiopierne ikke ville ha etterlatt seg nedtegnelser om en uavhengig stat eller ikke ville ha gått til krig mo den før de fortsatte nordover, slik Aksum gjorde. Det er mye mer sannsynlig at Alodia var det nordligste kongedømmet i det aksumittiske riket, eller det sørligste kongedømmet i det egyptiske. Den første muligheten er mest sannsynlig, siden kongedømmer som Gondar, Begemeder, Wello og Kaffa alle fantes innenfor det aksumittiske riket, mens Egypt var en mer enhetlig stat.