השלים את המשפט הבא: ב-1952, כאשר צרפת גויסה אלג'יראים כדי להילחם במלחמת הודו-סין, בומדיאן נסע לקהיר, שם למד באוניברסיטת אל-אזהר. שם הוא פגש לראשונה את אחמד בן בלה. הוא הצטרף לחזית השחרור הלאומית (FLN)
מלחמת העצמאות האלג'ירית בשנת 1955, אימץ את "הוארי בומדיאן" כשם המלחמה שלו (מסידי בומדיאן, שם הקדוש הפטרון של העיר טלמסן במערב אלג'יריה, שם שירת כקצין במהלך המלחמה, וסידי אל-הוארי, הקדוש הפטרון של אוראן הסמוכה). הוא הגיע לדרגת קולונל, אז הדרגה הגבוהה ביותר בכוחות FLN, ומ 1960 הוא היה ראש המטה של ALN, הזרוע הצבאית של FLN.