Poco después, Qutayba fue asesinado en una rebelión de sus tropas, por instigación del nuevo califa Suleimán I, el cual también mandó asesinar al virrey Al-Hajjaj.