I 1956 ble ligaens antatte sterkeste medlem, Egypt, angrepet av Storbritannia, Frankrike og Israel. Mens britene og franskmennene raskt trakk seg tilbake, fortsatte Israel å okkupere Sinai ut på nyåret. I løpet av 1960-tallet eskalerte det en konflikt med Syria og Libanon på den ene siden, og Israel på den andre. Konflikten omhandlet kontrollen over ferskvannskildene til Jordanelva. Igjen gikk Israel seirende ut av konflikten. Under seksdagerskrigen i 1967 gikk Egypt, Syria, Jordan og Irak til krig mot Israel. I løpet av krigen, som ironisk nok egentlig varte i 7 dager, sendte flere medlemsland militær støtte til Egypt og Syria (Algerie, Marokko, Tunisia, Sudan, Kuwait, Saudi-Arabia). Etter det arabiske nederlaget var et faktum, utkjempet Egypt en lav-intensitets-krig med støtte fra Sovjetunionen, Jordan og PLO mot Israel, i et forsøk på å gjenerobre Sinai. Da dette ikke lykkes, valgte Egypt å gi opp krigen.