La provincia de Cirenaica al oeste, y Judea (más tarde Palestina y Arabia Pétrea) al este, tenían frontera con Egipto.