Kerajaan Nabatea

Pada penghujung abad ke-4 SM, bangsa Nabatea menduduki kawasan utara Hijaz, Edom, dan Negev sampai ke Laut Mediterania, juga beberapa pulau lepas pantai dan sebentang wilayah sepanjang pesisir Laut Merah. Diodoros menyebutkan bahwa bangsa Nabatea telah menyerang kapal-kapal dagang milik Wangsa Ptolemaios di Mesir namun tak lama kemudian menjadi sasaran kekuatan tempur yang lebih besar dan "dihukum setimpal dengan perbuatan mereka". Tidak diketahui sebab-musabab bangsa Nabatea yang makmur itu beralih menjadi perompak. Salah satu kemungkinan adalah karena mereka merasa kepentingan-kepentingan dagang mereka disaingi oleh jalur niaga laut yang melintasi Laut Merah.