Velid, babası Abdülmelik’ten aldığı bürokratik mirası korurken, kardeşi Süleyman bunun tam tersini benimsedi. İşbaşına gelir gelmez çoğu Haccâc’ı n ekibinden olan vali ve komutanları görevlerinden alarak yerlerine yenilerini atadı. Bunlardan kendisinin tahta vâris olmasını engelleme teşebbüsüne katılarak ağabeyi Velid’i destekleyenleri cezalandırdı. Kurbanların başında Muhammed b. Kasım es-Sekafî, Kuteybe b. Müslim ve Musa b. Nusayr gibi bir önceki dönemin başarılı kumandan ve valileri geliyordu. Devlete büyük hizmeti olan kimseleri şahsi sebepler yüzünden cezalandırılması hatasına düşüldüğü Süleyman döneminde, iç siyasette ve bürokrasideki önemli değişiklikler yapılmasında Yezid b. Muhelleb etkin bir rol üstlendi. Yezid’in bu aktişiği devlet yönetiminde Yemenlilerin öne çıkmasını beraberinde getirdi. Bundan sonraki süreçte güneyli ve kuzeyli Araplar 174 İslam Tarihi ve Medeniyeti-I arasındaki rekabet ve mücadele Emevî Devleti’nin geleceğini etkileyen ana etkenlerden biri oldu.