Nalika kadadosan Perang Aljazair rikala taun 1954 Ben Bella ingkang dumunung wonten ing Kairo papan piyambakipun dados salah satunggal saking 9 anggota Komite Revolusioner Persatuan lan Aksi ingkang dipunpimpin Front Pembebasan Nasional (FLN). Piyambakipun dipuncekel déning Perancis nalika taun 1956, sasampunipun pesawatipun sampun kontroversial dipuncegat lan dipunbekta dhateng Perancis, lan dipunrilis rikala taun 1962. Penangkapanipun njalari pengunduran diri Alain Savary, tentangan kaliyan kabijakan Guy Mollet punika. Dènè wonten ing kunjara piyambakipun kapilih dados wakil mahamantri pamaréntahan sementara Aljazair. Basa kapisanan Ben Bella inggih punika Perancis, sanès Arab. Piyambakipun sinau basa Arab wonten ing kunjara sawatawis Dènè wonten ing Mesir, Ben Bella kapanggih kaliyan Présidhèn Mesir, Gamal Abdul Nasser. Nalika Nasser mbekta Ben Bella kanggé pirembagan ingkang kapisanan dhateng audiens Mesir, piyambakipun netesaken luh amargi boten saged ngendika kaliyan basa Arab. Piyambakipun ngendika bilih piambakipun nampik saperlu ngajaraken putrinpun piyambak Basa Prancis amargi piyambakipun kepéngin sinau basa Arab lan boten wonten ing posisi ingkang sami kaliyan piyambakipun. Kados militan Arab sadangunipun punika, piyambakipun dhateng saperlu ngandharaken pribadinipun minangka "Nasserist" lan gayutan caket dipunkembangaken kanggé Mesir malah saderengeipun perang kamardika kadadosan. Materi Nasser}, panjurung émosional lan pulitik saking obahan Aljazair badhé rawuh njalari piyambakipun kangelan, amargi nindakaken peran utama wonten ing pilihan Prancis kanggé perang kaliyan piyambakipun sadangunipun Krisis Suez 1956.