Во время похода в Сирию и Палестину (июнь-декабрь 604 г. до н. э.) он покорил несколько мелких царств и княжеств, включая Иудею, захватил город Ашкелон (Аскалон), разграбил и разрушил его. Окончательно усмирение Палестины заняло около трех лет. В 603 г. до н. э. Навуходоносору покорился иудейский царь Иоаким. В армии Навуходоносора служили также греческие наемники.