Durante los Imperios Medio y Nuevo, los egipcios construyeron fortalezas y puestos de avanzada a lo largo de las fronteras este y oeste del delta del Nilo, en el desierto oriental y en Nubia, al sur.