גורמי ביטחון עירקיים, מסרו (יום ג', 17.2.04), כי בחודשיים האחרונים, החל ארגון החיזבאללה לשתף פעולה עם ארגון הטרור הכורדי, אנסאר אל-איסלם - הקשור לארגון אל-קאעידה של אוסאמה בן-לאדן.
לדבריהם, בחודשיים האחרונים עברו עשרות טרוריסטים של החיזבאללה מלבנון לצפון עירק והצטרפו לארגון אנסאר אל-איסלם. אנשי החיזבאללה מעניקים לטרוריסטים הכורדים אימוני נשק והדרכה בביצוע פיגועי טרור כנגד חיילי ארה"ב וכוחות המשטרה העירקית. כמו כן, הם מסייעים בהברחת נשק ובנושאים לוגיסטיים נוספים.
בשנת 2003, הגיעו לעירק כ-500 טרוריסטים של ארגון החיזבאללה, אך הם התיישבו בעיקר בערים השיעיות במרכז ובדרום עירק. עד כה לא היה ידוע על שיתוף פעולה בין החיזבאללה לארגון אנסאר אל-איסלם - אשר בניגוד לחיזבאללה השיעי, הוא ארגון סוני קיצוני, הדוגל באידיאולוגיה הווהבית.
המקורות העירקים מעריכים, כי שיתוף הפעולה החדש לא היה מתקיים ללא אישורה של אירן [ראו קישור].