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

Hypothesis: The first Israel-Arab war started immediately.
Relation: entailment