Herodes yang Agung
Pada 40 SM Antigonos dan orang-orang Partia menyerang Yudea, dan Herodes meninggalkan Yerusalem dan melarikan diri ke Roma untuk pertama kalinya . Di sana ia diberi gelar raja Yudea oleh Markus Antonius. Namun, Herodes baru menaklukkan Yudea dan memerintah sebagai raja pada 37 SM. Ia berkuasa selama 34 tahun. Terdapat ketidaksepakatan tentang apakah Herodes menghitung masa pemerintahannya sejak ia diberi gelar raja atau sejak ia sesungguhnya menduduki takhta.
Kerajaan Nabatea
Bangsa Nabatea adalah sekutu kaum Makabe tatkala berjuang melawan raja-raja Seleukia. Di kemudian hari bangsa Nabatea justru berseteru dengan keturunan kaum Makabe, Wangsa Hasmonea Yudea, yang menjadi unsur utama dalam kekacauan yang mengundang intervensi Pompeius di Yudea. Pelabuhan Gaza adalah perhentian akhir rempah-rempah yang diangkut oleh kafilah-kafilah dagang sebelum dikapalkan ke pasar-pasar Eropa, dan oleh karena itu bangsa Nabatea memiliki pengaruh yang cukup besar atas penduduk Gaza. Raja Hasmonea Aleksander Iannaios, mengepung kota Gaza sekitar 100 SM, dengan dalih bahwasanya orang Gaza lebih memihak kubu Ptolemaios ketimbang Yudea dalam pertempuran mereka yang terakhir. Gaza diduduki dan warganya dibantai dengan mata pedang oleh Iannaios.