En påstand som kom frem på en islamsk nettside sier at Abu Hamza al-Muhajir personlig drepte to amerikanske marinesoldater som forsvant etter et bakholdsangrep i Irak den 16. juni 2006. Meldingen ble aldri bekreftet som ekte og ifølge amerikanske kilder var denne meldingen falsk.