Bu Berberi Küseyle bin Kemrem EbUl-Muhacirin Afrika Valiliği sırasında islama girmiş ve güzel bir şekilde bağlanmıştı. Küseyle Berberilerin büyüklerinden ve en çok sözü geçenlerinden birisi idi. Müslüman olduktan sonra Ebu Muhacir ile beraber kalmaya başlamıştı. Ukbe tekrar Afrika Valiliğine geçince Ebul-Muhacir Küseylenin mevkiini anlatmış ve Onun bu durumunu göz önünde bulundurmasını tavsiye etmişti. Fakat Ukbe bu tavsiyeleri kabul etmediği gibi Küseyleyi de küçümsemişti. Bir seferinde Ukbe bir miktar koyun getirip Küseyleye bu koyunları keserek diğer yüzücülerle birlikte derilerini yüzmesini emretmişti. Küseyle Ukbeye: “işte benim hizmetçilerimle çocuklarım! Bunlar benim böyle bir işi yapmama gerek bırakmazlar.” dediyse de Ukbe Ona hakaret ederek bu koyunların derilerini yüzmesini emretmiş, Küseyle de dediğini yapmıştı. Ebu-Muhacir Ukbenin huzurunda bu yaptığını iyi görmediğini söylediyse de Ukbe yaptığından vazgeçmedi. Bunun üzerine Ebul-Muhacir Ona: “O halde bu adamı zincire vur, onun sana bir kötülük yapacağından korkuyorum.” dediyse de Ukbe buna hiç aldırış etmedi. Küseyle içinden isyan etmeye karar verdi. işte bu zaman gelip Bizanslılar da Ukbe ile birlikte olanların azlığını görünce Küseyleye haber gönderip Ukbenin durumunu bildirdiler. Küseyle, Ukbenin askeri arasında bulunuyordu ve içten içe ihanet etmeye karar vermişti. Bizanslılara da durumu bildirmiş ve bu konuda onlara bir takım vaatlerde bulunmuştu. Haberi alınca içinden vermiş olduğu kararı açığa vurarak ailesini, amcalarının çocuklarını toparlayıp Ukbenin üzerine yürüdü. Zincirlere vurulmuş bir halde yanında bulunan Ebu-Muhacir Ukbeye: “Onun etrafındaki kalabalık güçlenmeden acele edip işini bitir.” dedi. Bunun üzerine Ukbe Küseyle üzerine yürüyünce Küseyle yanındaki kalabalığın artması amacıyla yolunu değiştirdi. Du-rumu gören Ebu-Muhacir Sakifli Ebu Mihcenin söylediği şu beyitleri söyledi:
Atlar yollarda tozutup dururken Benim zincirlere bağlı kalmamın hüznü yeter. Ayağa kalkınca zincirler ağır basıyor, Bağırınca kapılar da yüzüme kapanıyor.
Ukbe bunu haber alınca Onu serbest bıraktı ve kendisine şunları söyledi: “Haydi git, Müslümanlara yetiş, onların işlerini eline aL. Ben de şehit olmak için fırsatı ganimet bileceğim.” Ancak Ebül-Muhacir bunu kabul etmeyerek şöyle karşılık verdi: “Senin gibi ben de şehit olmak istiyorum.” Bunun üzerine Ukbe ve Müslümanlar kılıçlarının kınlarını kırarak Berberilerin üzerlerine yürüdüler ve onlarla savaşa tutuştular. Sonunda Müslümanlar aralarından hiçbir kimse kurtulmaksızın öldürüldüler. Sadece ensardan Muhammed bin Evs küçük bir grup ile esir alındı. Onları da Kafsa Beyi kurtarıp Kayravana gönderdi. Bunun üze-rine Züheyr bin Kays el-Belevi savaşmağa karar verdi, ancak Sanani askerleri bu konuda Ona muhalefet edip Mısıra geri döndüler. çoğu kimse de onlara tabi olunca Züheyr de onlarla birlikte dönmek zorunda kaldı ve Berkaya gidip orada ikamet etti.
Küseyleye gelince, bütün Afrikalılar onun etrafında toplandı ve O da Afrikaya doğru yürüdü. Aciz Müslümanlarla kadın ve çocuklar orada bulunuyordu. Bunlar Küseyleden eman isteyince onlara eman verdi. Kayravana girdi ve böylece bütün Afrikayı eline geçirip istila etmiş oldu. Abdülmelik bin Mervan güçlenip Afrikaya Züheyr bin Kays el-Beleviyi vali olarak tayin edinceye kadar orada kaldı. Züheyr de Berkada murabıt (ibadete bağlı, zahit) olarak ikamet etmekte idi.