Questioner: What is the correct view regarding al-Hajjaaj ibn Yusuf ath-Thaqafi? Was he a kaafir?
Al-Albaani: Even though we attest to the fact that al-Hajjaaj was a profligate oppressor, we do not know that he denied anything known to necessarily be from the religion. So it is not allowed to declare him to be a disbeliever based only on the fact that he was wicked, oppressed and killed innocent Muslims.
Fataawaa al-Madinah, 14.