Alodia estaba ubicada en Nubia, región que en la Edad Media se extendió desde Asuán (en el sur de Egipto) hasta un punto indeterminado al sur de la confluencia de los ríos Blanco y Azul del Nilo.