Adı ilk kez duyulan grup, ismini, Şii inancının esasları arasında yer alan İmam ElMehdi ElMuntadır'dan, yani insanlığı yeniden doğru yola getirmek için Allah tarafından yeryüzüne gönderileceği kabul edilen son İmam Mehdi inancından alıyor.
Yüzlerini maskeyle örten silahlı militanlar, Arap televizyonlarına gönderdikleri videokasette, Irak'taki tüm şehirleri, tüm etnik ve dini grupları ve tüm toplum kesimlerini temsil ettiklerini öne sürerek, işgal kuvvetlerinin himayesinde kurulan Geçici Hükümet Konseyi'ni de tehdit etti.
Konseyin Irak halkını temsil etmediğini savunan grup lideri, işgal kuvvetleri tarafından oluşturulacak bir hükümeti tanımayacaklarını, Konsey üyelerinin de ileride yargılanacaklarını söyledi. Mesajın en çarpıcı bölümü ise, militanların, Saddam Hüseyin'in kendilerine sığındığını ve onların da, Saddam'ı misafir ettikleri yönündeki iddiaydı. Örgüt üyeleri, Saddam Hüseyin'in hiçbir zaman ele geçirelemeyeceğini çünkü misafirleri olduğunu söylediler. Üyeler mesajlarında "Kafirlerin bir Müslümanı yargılamasına müsaade etmeyiz, bu kişi kötü bir insan olsa bile" ifadesini kullandılar.