17 Ekim 2004'te ez-Zerkavi, İnternet'te yayımladığı bir metinle kendisinin ve örgütünün el-Kaide'ye biat ettiğini duyururken örgüt de bundan sonra Irak el-Kaidesi olarak anılmaya başlandı. Ez-Zerkavi'nin ağı daha önceleri de el-Kaide ile bağlantılı olsa da, bu bildiriyle birlikte el-Kaide'nin himayesi altına girildiği resmî olarak duyurulmuş ve el-Kaide'nin bu gruba olan desteğinin pekiştirilmesi hedeflenmişti. Üst düzey bir Amerikalı askerî yetkili, ez-Zerkavi'nin bu duyuruda sorumluluğunu üstlendiği saldırılardan yola çıkarak, kendisinin 675 Iraklı ile 40 Amerikalı, Britanyalı ya da ülkedeki diğer yabancı askerlerin ölümünden, 2.000'den fazla kişinin ise yaralanmasından sorumlu olduğunu ifade etti. 7 Kasım gecesi Amerikan, Britanya ve Irak birimlerinin Felluce'de başlattığı ortak taarruz esnasında burada bulunan ez-Zerkavi, beraberindekilerle birlikte bölgeden ayrılmıştı. 27 Aralık 2004'te, Al Jazeera'da yayımlanan ses kaydında bin Ladin, ez-Zerkavi'nin, "el-Kaide'nin Mezopotamya'daki emiri" olarak tanımlanmaktaydı.