Salamah bin Kuhayl said: Dharr al-Murhibi and I differed about al-Hajjaj bin Yusuf. He called him a believer, whereas I declared him a disbeliever. The proof of the correctness of this is what Mujahid bin Jabr stated about him:

Al-A'mash relates that he heard al-Hajjaj bin Yusuf saying: "I am amazed at the slave of Hudhayl (meaning Sayyiduna Abdullah bin Mas'ud), who claims that he recites a Qur'an revealed from Allah, whereas, by Allah, it is nothing but rajaz verse of the Bedouins. By Allah, had I found Ibn Mas'ud, I would have struck off his head." (Imam al-Hakim says:) Al-Hajjaj uttered these insolent words after the martyrdom of Sayyiduna Abdullah bin Umar and Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with them), and he regretted that he could not martyr Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) (because he had died earlier). May Allah Almighty be pleased with all of these Abadilah (the eminent Companions named Abdullah), and may He curse those who hate them or abandon them. Mention of the virtues of Sayyiduna Abdullah bin Umar bin al-Khattab (may Allah be pleased with them both)