Viết phần tiếp theo cho đoạn này - Năm 1952, khi Pháp đang tuyển dụng người Algeria để chiến đấu trong Chiến tranh Đông Dương, Boumédiène đã đến Cairo, nơi ông học tại Đại học Al-Azhar. Đó là nơi anh gặp Ahmed Ben Bella lần đầu. Ông gia nhập Mặt trận Giải phóng Quốc gia (FLN) trong Chiến tranh Độc lập Algeria
Năm 1955, ông đã chọn "Houari Boumédiène" làm danh hiệu chiến tranh của mình (từ Sidi Boumediène, tên của vị thánh bảo trợ của thành phố Tlemcen ở phía tây Algeria, nơi ông phục vụ như một sĩ quan trong chiến tranh, và Sidi El Houari, vị thánh bảo trợ của Oran gần đó). Ông đạt cấp đại tá, sau đó là cấp bậc cao nhất trong các lực lượng FLN, và từ năm 1960 ông là người đứng đầu nhân viên của ALN, cánh quân sự của FLN.