En su período de mayor extensión incluía, además, los actuales territorios de Yibutí, el norte de Somalia, el sur de Egipto, el este de Sudán, el oeste de Yemen y una parte suroccidental de Arabia Saudita.