Süleyman b. Abdülmelik, işbaşına gelir gelmez çoğu Haccac’ın ekibinden olan vali ve komutanları görevlerinden alarak yerlerine yenilerini atamış, bunlardan kendisinin tahta varis olmasını engelleme teşebbüsüne katılarak ağabeyi Velid’i destekleyenleri cezalandırmıştır. Kurbanların başında Muhammed b. Kasım es-Sekafi, Kuteybe b. Müslim ve Musa b. Nusayr gibi bir önceki dönemin başarılı kumandan ve valileri geliyordu.