Immediately the first Israel-Arab war erupted , with the new state engaged in fighting the combined armies of Egypt , Jordan , Iraq , Lebanon , and Syria .
The first Israel-Arab war started immediately .