Ketika ayah Nebukhadnezar, yakni Nabopolasar dari Babilon, memberontak terhadap Asiria, Kyaksares dari Media menggabungkan pasukannya dengan orang Babilonia. Setelah orang Media merebut Assyur pada tahun ke-12 pemerintahan Nabopolasar (634 SM), Kyaksares (yang disebut Ú-ma-kis-tar dalam catatan Babilonia) bertemu Nabopolasar di dekat kota yang direbut itu, dan mereka ”mengadakan entente cordiale (kesepakatan bersama)”. (Assyrian and Babylonian Chronicles, karya A. K. Grayson, 1975, hlm. 93)

Bersama Babilonia mengalahkan Asiria. Setelah beberapa pertempuran lagi melawan Asiria, akhirnya pada tahun ke-14 pemerintahan Nabopolasar (632 SM), pasukan gabungan Media dan Babilonia menaklukkan Niniwe. (Zef 2:13) Pasukan perlawanan Asiria pindah ke Haran (sekitar 360 km) di sebelah barat, tetapi meskipun Asiria mendapat bantuan dari Mesir, upaya untuk melanjutkan kekuasaan Asiria tidak berhasil dan Imperium Asiria dibagi antara Media dan Babilonia. (Nah 2:8-13; 3:18, 19) Media tampaknya telah mengambil wilayah di bagian utara sedangkan Babilonia mengambil bagian selatan dan barat daya, termasuk Siria dan Palestina.