Након избијања рата за независност Алжира 1954, Бела је био на челу Комитета ФЛН у Египту. Французи су га поновно ухапсили 1956. године након што су пресрели његов авион и присилили га да слети. Био је у затвору све до стицања алжирске независности 1962. године. У одсуству је био изабран за потпредседника алжирске прелазне владе. Бела је био веома присан с египатским председником Гамалом Абделом Насером и сматрао се насеристом.