Muaviye bin Ebi Süfyan Mısıra ve ifrikiyye Valiliğine Mesleme bin Muhalled el-Ensariyi tayin etmişti. Mesleme de ifrikiyyeyi azatlı kölesi olan Ebu Muhacir adındaki birisine tevdi etmişti. Ebu Muhacir ifrikiyyeye gelerek Ukbe bin Nafiin azlini kötülemiş ve onu alaya almıştı. Ukbe bin Nafi Şama gelip Ebu Muhacirin kendisine karşı nasıl davrandığını anlatmış ve Muaviyeyi muahaze etmişti. Muaviye ise Ukbeden özür dilemiş ve Onu tekrar yerine göndereceğine söz vermişti. Ancak bu arada işler yüz üstü bırakılmış ve Muaviye de vefat etmişti. Yerine geçen oğlu Yezid H. 62. yılda Ukbe bin Nafiyi tekrar eski görevine iade etmişti.
Vakidinin rivayetine göre ise Ukbe bin Nafi H. 46. (M. 666-667) yılda ifrikiyye Valiliğine tayin edilmiş, Kayrevan Şehrini kurmuş, H. 62. yıla kadar bu görevinin başında kalmıştı. Ancak Yezid bin Muaviye başa geçince Onu bu görevinden azlederek yerine Mesleme bin Muhalled el-Ensarinin azatlısı Ebu Muhaciri tayin etmişti. Ebu Muhacir Ukbeyi ifrikiyyede hapsetmiş ve Onu zorluklarla karşı karşıya bırakmıştı. Durum Yezid bin Muaviyeye bildirilince hemen Ukbenin serbest bırakılması için Ebu Muhacire bir mektup yazmış ve Şama göndermesini emretmişti. Bu emri Ebu Muhacir yerine getirmiş, Ukbe bin Nafi Yezidin yanına Şama gelmiş, Yezid de Onu tekrar ifrikiyyeye vali tayin etmişti. Görevi başına dönen Ukbe bin Nafi Ebu Muhaciri yakalayıp kendisine yaptığı gibi muamele etmişti. ileride H. 62. yılın olayları arasında inşallah zikredeceğimiz Kuşeyle olayında bu konuya tekrar döneceğim.