It is narrated from the father of Abu al-Muhayyah that when al-Hajjaj bin Yusuf martyred Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with them both), he came to Sayyidah Asma' bint Abi Bakr (may Allah be pleased with them both) and said: "O mother! The Commander of the Faithful has instructed me regarding you, so do you have any need?" She replied: "I have no need, and I am not your mother; rather, I am the mother of the one who has been crucified at the top of the mountain pass. But wait! I will tell you what I heard the Messenger of Allah (peace and blessings be upon him) saying: 'From the tribe of Thaqif there will emerge a kadhdhab (an arch-liar) and a mubir (a bloodthirsty destroyer).' As for the liar, we have already seen him, and as for the destroyer, it is you." At this al-Hajjaj said: "I am a destroyer of the hypocrites."
Imam al-Humaydi recorded it through Sufyan. Imam Abu Ya'la also recorded from Abu al-Siddiq al-Naji that al-Hajjaj came to Sayyidah Asma' bint Abi Bakr (may Allah be pleased with them both) after the martyrdom of Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with them both) and said: "Your son committed deviation in the Sanctuary, so Allah dealt with him in such-and-such a way." She said: "You have lied. He was dutiful to his parents, fasted often and stood in prayer at night. But by Allah! The Messenger of Allah (peace and blessings be upon him) told us: 'Two great liars will soon emerge from Thaqif, the second of whom will be more evil than the first, and he will be a destroyer.'" Imam al-Hakim graded this narration sahih (authentic) and recorded it with these words: When al-Hajjaj overcame Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with them both), killed him and desecrated his body, he then came to his mother, Sayyidah Asma' bint Abi Bakr (may Allah be pleased with them both), and she said: "How can you seek permission to come to me when you have killed my son?!" He said: "Your son committed heresy in the Sanctuary of Allah, so I killed him as a disobedient heretic, so that Allah would make him taste a painful punishment." She said: "O enemy of Allah and enemy of the Muslims! You have lied. By Allah, you killed him while he was one who fasted, stood in prayer, was dutiful to his parents and guarded this religion. If you have ruined his world, he has ruined your Hereafter. And the Messenger of Allah (peace and blessings be upon him) told us: 'Two great liars will emerge from Thaqif, the latter of whom will be worse than the first and will be a destroyer'; and O Hajjaj, that is none other than you." At this al-Hajjaj said: "The Messenger of Allah (peace and blessings be upon him) spoke the truth, and you too have spoken the truth; I am that destroyer who destroys the hypocrites."