W swoich relacjach zawarł obraz potęgi tego królestwa, opisując je jako większe, bogatsze i silniejsze niż Makuria.
Część naukowców uważa, iż Alodia mogła wejść w skład zjednoczonego Królestwa Nubijskiego (Makuria i Nobatia zostały zjednoczone w VIII wieku przez króla Merkuriosa), prawdopodobnie z powodu bliskich powiązań dynastycznych. Nawet jeśli doszło do połączenia, to nie było ono trwałe i Alodia dosyć szybko stała się na nowo osobnym królestwem.
Alodia jako najdalej położony od Egiptu kraj nubijski ostatnia uległa islamizacji i arabizacjiBryn Mawr Classical Review.. Przyjmuje się, że końcem królestwa było nadejście ludu Fundż i ustanowienie przez nich własnych władztw na tym terenie. Miało to miejsce na początku XVI wieku. Wydaje się jednak, że Alodia jako odrębne królestwo mogła upaść wcześniej, archeologiczne znaleziska wskazują, że podupadała gospodarczo i kulturowo już od XIII wieku. Al- Harrani pisze, że pod koniec tego samego stulecia władcy przenieśli się do Wajuli.