خاضت القوات الأمريكية في نوفمبر/ تشرين الثاني من عام 2004 واحدة من أعنف المعارك لها في الفلوجة، ووقتها كانت تعرف القاعدة باسم مجموعة التوحيد والجهاد. احتضنت رسميا من قبل مجموعات إرهابية بعد فترة وجيزة، بينما زعمت القوات الأمريكيةالفوز بالفلوجة لكن القاعدة بالعراق أثبتت عكس ذلك.