En betydningsfull hendelse i ʿAbd al-Maliks senere regjeringstid var kinditten Ibn al-Ashʿaths opprør, som dateres til 81 d.H. (= 700/701 e.Kr.). Ibn al-Ashʿath ble til slutt forrådt av sin tidligere allierte Rutbīl, og begikk selvmord. Han avhugde hode ble i 84 d.H. (= 703 e.Kr.) sendt til Al-Hajjaj. Han sendte det videre til ʿAbd al-Malik, som gav det videre til sin bror ʿAbd al-ʿAzīz ibn Marwān i Egypt.