Στην κοινή επιχείρηση ΗΠΑ-Ιράκ, η οποία διεξήχθη μετά από υποδείξεις της τοπικής υπηρεσίας πληροφοριών και της Ιορδανίας, σκοτώθηκαν επίσης και κάποιοι συνεργάτες του Ζαρκάουι, συμπεριλαμβανομένου ενός εκ των βασικών υπαρχηγών του, του πνευματικού ηγέτη Σείκ Αμπντέλ Ραχμάν.
Некои од помошниците на Заркави, меѓу кои и неговите главни поручници, духовниот водач Шеик Абдел Рахман, беа, исто така, убиени во заедничката американско-ирачка операција, по информациите добиени од локалните и јорданските разузнавачки служби.