שלוחה נוספת של ארגון אל-קאעידה מקימה תשתית ברצועת עזה. בסרטון וידיאו שהפיץ הארגון החדש, המתקרא "צבא האומה", ניתן לראות עשרות פעילים חמושים של הארגון מתאמנים בשטח פתוח. הפעילים היו רעולי פנים ולבשו בגדים שחורים והם תרגלו ירי מדויק, ירי במטול אר.פי.ג'., הגנה עצמית, כושר גופני והסתערות. עשרות פעילי "צבא האומה" צעדו בשתי שורות לאור יום עד שהגיעו לשטח האימונים בו הוכנו מתקנים מאולתרים.
האידיאולוגיה של "צבא האומה" עולה בקנה אחד עם זו של אל-קאעידה. הארגון תומך בג'יהאד כדרך פעולה מועדפת להקמת הח'ליפות האסלאמית ולהשלטת האסלאם על העולם כולו. הארגון רואה בדמוקרטיה ובחילוניות "כפירה" ומציג את "פלשתין" כבעיה המרכזית של האומה האסלאמית אשר צריכה להתגייס כאיש אחד ולשחררה בג'יהאד.
את חופש הפעולה ממנו נהנה ארגון אל-קאעידה, כמו גם ארגוני טרור אחרים ברצועת עזה הסביר לא מכבר מוסא אבו מרזוק סגן מנהיג החמאס. אבו מרזוק אמר (אל-חיאת, 19 ביולי 2007), כי "כאשר חמאס נכנסה לשלטון הרשות הפכה כולה לרשות לוחמת במובן הזה שהלוחמים (מוקאווימון) אינם נתונים עוד למעצר או לחיסול, חמאס הפכה את ההתנגדות (המאבק המזוין) ללגיטימי". משמעות הדברים – תנועת החמאס מודה בכך שהיא הפכה את רצועת עזה חממה לארגוני הטרור.
האידיאולוגיה של "צבא האומה" עולה בקנה אחד עם זו של אל-קאעידה. הארגון תומך בג'יהאד כדרך פעולה מועדפת להקמת הח'ליפות האסלאמית ולהשלטת האסלאם על העולם כולו. הארגון רואה בדמוקרטיה ובחילוניות "כפירה" ומציג את "פלשתין" כבעיה המרכזית של האומה האסלאמית אשר צריכה להתגייס כאיש אחד ולשחררה בג'יהאד.
את חופש הפעולה ממנו נהנה ארגון אל-קאעידה, כמו גם ארגוני טרור אחרים ברצועת עזה הסביר לא מכבר מוסא אבו מרזוק סגן מנהיג החמאס. אבו מרזוק אמר (אל-חיאת, 19 ביולי 2007), כי "כאשר חמאס נכנסה לשלטון הרשות הפכה כולה לרשות לוחמת במובן הזה שהלוחמים (מוקאווימון) אינם נתונים עוד למעצר או לחיסול, חמאס הפכה את ההתנגדות (המאבק המזוין) ללגיטימי". משמעות הדברים – תנועת החמאס מודה בכך שהיא הפכה את רצועת עזה חממה לארגוני הטרור.