Армия национального освобождения
В 1954 году, когда разгорелась война за независимость, Мессали создал Алжирское национальное движение (АНД). АНД поддерживало политику насильственной революционной войны и полной независимости страны от Франции, что было близко к позиции ФНО. Несмотря на это, во время войны происходили постоянные конфликты между АНД и ФНО. Военное крыло ФНО — Армия национального освобождения — ещё в самом начале войны занималась проведением партизанский акций против сторонников Мессали Хаджа, что привело к серьёзной потере влияния АНД в Алжире. Вражда между ФНО и АНД отразилась также и на внутренней жизни алжирской общины во Франции, войдя в историю, как «кофейные войны» («Café Wars»), унесшие жизни около 5 тысяч человек.