Jednak bardzo szybko państwa arabskie otwarcie zaangażowały się w konflikt zbrojny, zrywając w ten sposób warunki zawieszenia broni 1949. Jako pierwsza, 28 marca 1958 syryjska artyleria z rejonu Wzgórz Golan ostrzelała żydowskie osady rolnicze w dolinie Hula. Następnie 22 kwietnia 1958 jordańscy żołnierze ostrzelali izraelską łódź rybacką w pobliżu portu Akaba, na Morzu Czerwonym. Zginęło 2 izraelskich rybaków.
10 października 1959 w Kuwejcie powstała radykalna palestyńska organizacja terrorystyczna Al-Fatah, w której skupili się najbardziej radykalni uchodźcy palestyńscy. Korzystając z pomocy finansowej państw Ligi Arabskiej rozpoczęli oni szkolenia wojskowe w bazach, które utworzono w obozach uchodźców na terenie Jordanii, Syrii i Libanu. Celem działalności była zbrojna walka z Izraelem i wyzwolenie Palestyny spod okupacji Syjonistów. Pierwszą swoją akcję terrorystyczną Al-Fatah przeprowadził w grudniu 1964.
Zbrojenia państw arabskich Bardzo szybko po przegranej wojnie sueskiej Egipt zbliżył się do Związku Socjalistycznych Republik Radzieckich, który w 1957 zawarł porozumienie o współpracy wojskowej z Syrią.