Su territorio también abarcó, en distintos periodos, el desierto oriental y la línea costera del mar Rojo, la península del Sinaí, y un gran territorio occidental dominando los dispersos oasis.