Al-Haidri unnslapp så vidt å bli myrdet i et attentat i begynnelsen av september 2004 i Bagdad, men han ble myrdet av ukjente væpnede menn under et nytt attentat-forsøk i Bagdad. Bakholdsangrepet fant sted tidlig i 2005. Bare timer før al-Haidri ble drept, ble minst ti andre irakere, åtte av dem politimenn, drept i en kraftig eksplosjon ved en irakisk politi-sperring i sentrum av hovedstaden Bagdad. En gruppe ledet av Abu Musab al-Zarqawi tok på seg ansvaret for attentatet og seks mistenkte ble arrestert i november 2005.