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.
Aleksander Yaneus
Alexander merebut Gadara dan benteng yang kuat Amathus di wilayah Yordan; tetapi, dalam penyergapan atasnya oleh Theodorus, penguasa Amathus, ia kalah dalam pertempuran. Aleksander lebih sukses dalam ekspedisinya melawan kota-kota pesisir Helenis (dulunya Filistia), merebut Rafia dan Anthedon. Akhirnya, pada tahun 96 SM Yaneus mengalahkan penduduk Gaza setelah pengepungan panjang, yang dikalahkannya dengan muslihat, sehingga menyerah dan membiarkan diri dijarah dan dibakar oleh para serdadu Yaneus. Kemenangan ini menyebabkan kontrol Yudea atas jalan keluar ke Laut Tengah dari rute perdagangan Nabatea.