Mesleme Irak ve Horasan Valisi olmuş, haraçta ve diğer vergilerde bir artış olmamıştı. Yezid bin Abdülmelik O nu azletmekten çekindiği için “Yerine birini vekil bırak ve gel.” diye mektup yazdı.
Rivayete göre, Mesleme, Yezidi ziyaret için gitme konusunu Abdülaziz bin Hatim bin Numan ile müşavere etmiş, aralarında şöyle bir konuşma geçmişti:
Abdülaziz:
– Sevdiğin, özlediğin için mi ziyareti düşünüyorsun?
Mesleme:
– Böyle olması gerekir.
Abdülaziz:
– O halde bir vali tayinine kadar işinden ayrılma.
Sonra Mesleme yürüdü, Ömer bin Hübeyre el-Pezad Onu posta hayvanları üzerinde Irakta karşıladı. Mesleme geliş sebebini sordu. Ömer: “EmirülMüminin beni Mühelleboğullarının mallarını toplayıp korumak için gönderdi.” diye cevap verdi. Ömer gidince Mesleme, Abdülaziz bin Hatimi çağırıp ibn Hübeyrenin haberini bildirdi. Abdülaziz: “Ben sana söylemiştim.” deyince Mesleme: “O, Mühelleboğullarının mallarına sahip çıkmak, korumak için gelmiş.” diye karşılık vermiş bunun üzerine Abdülaziz: “Bu önce söylediğinden de acaip. Cezirede görevli olan ibn Hübeyre oradan azledilip Mühelleboğullarının mallarını korumak için gönderiliyor, üstelik Onunla sana her hangi bir mektup gönderilmiyor.” şeklinde konuşmuştu.
Aradan çok geçmeden Mesleme ibn Hübeyrenin görevlilerini azlettiği ve onlara sert davrandığı haberini aldı.