Abu Azrael, Father of the Angel of Death, is the black-bearded, blade-wielding embodiment of the retribution many Iraqis want against brutal jihadists who seized swathes of their country.
A Facebook page dedicated to the fighter in the Imam Ali Brigades Shiite militia lists him as a "public figure" and has been "liked" more than 280,000 times.
There are also numerous images and comments praising the Baghdad native on Twitter.
His catchphrase is "illa tahin," meaning he will pulverise the Islamic State (IS) jihadist group and its supporters until nothing but "flour" remains.
It is that idea which many seem to find appealing: a strong response to IS, so different from the impotent collapse of Iraqi security forces last June, after which Baghdad turned to volunteer fighters such as Abu Azrael for support.
But the desire for revenge combined with loosely controlled militia forces is a dangerous combination that has led to such groups being repeatedly accused of abuses, including kidnappings and summary executions.
"I swear to God, I am not merciful to them," Abu Azrael, whose real name is Ayyub Faleh al-Rubaie, told AFP at the Speicher military base near Tikrit, a city that Iraqi forces and allied paramilitaries are battling to retake.
"I never have any leniency for them," he said, referring to IS members.
Part of Abu Azrael's celebrity appeal is his weapons: photos of him resting an axe on his shoulder or holding a sword are widely shared on social media.
He is also viewed as striking fear into IS, both by his appearance and actions, turning the tables on the jihadists who have terrified the country for years.
With his right hand broken when he was thrown from a vehicle by a bomb blast, Abu Azrael holds a black-bladed combat knife for now, which he uses to gesture emphatically as he speaks.
A scoped M4 assault rifle is slung at his side, and he wears a magazine carrier that also has pockets for grenades. Patches bearing his nom de guerre adorn the sleeves of his uniform.
Abu Azrael listed half a dozen places where he took part in battles against IS, but said he was a fighter before the current conflict began.
He said he gained military experience with the Mahdi Army, Shiite cleric Moqtada al-Sadr's militia that battled US forces in Iraq, and also fought in the Damascus area against rebels seeking to overthrow Syrian President Bashar al-Assad.
"I (asked) God Almighty and God granted me my dream," he said, explaining that one of those responsible was captured, while he exhumed and cut up the bodies of others.
"We caught one of them, and we asked him 'why', and he said 'I swear to God, it isn't me'. But later, images showed that he was the one slaughtering our son," Abu Azrael said.
He then quoted the Koranic verse that says "attack them as they attacked you."
"As he did, I (should) butcher him and make gravy," Abu Azrael said, leaving the man's fate ambiguous but strongly implied.
'Ready for Death'
Such a response may be appealing to people who are angry at what IS has done in Iraq, millions displaced, thousands killed, women raped and sold into slavery.
However, one man serving as police, jury, judge and executioner is both illegal and a recipe for innocent lives to be taken, especially in the chaos and uncertainty of war.
Abu Azrael described himself as a "simple man" with "a simple family, four girls and a boy," and said there is more to him than violence.
"You see me go to school to drop off my children and I am peaceful. But I show another face to them (IS)," he said.
"I don't differentiate between Sunnis and Shiites," he said. "We are all one country and one Iraq."
Asked what he thought of his fame, he said: "Be with God (and) God will be with you."
But Abu Azrael is also keen to emphasise the importance of other fighters.
"I am probably in the spotlight because Almighty God made me successful in killing a number of dirty men, but all of the (fighters) are heroes," he said.
If it comes to it, he is ready and willing to die for the cause.
"I consider myself 100 percent a martyr, God willing," he said. "I am ready for death, now and later."