На початку Алжирської війни у 1954 році Бен Белла перебував у Каїрі, де за два роки до цього сталась революція. Він став одним з дев'яти членів Революційного Комітету Єдності та Дії, який очолював новостворений ФНВ. У 1956 році, після того, як його літак був перехоплений та посаджений у Франції, Бен Белла з чотирма іншими високопоставленими членами ФНВ був заарештований і перебував у в'язниці до 1962 року. Його арешт призвів до відставки міністра закордонних справ Франції Алена Саварі.