كُسَيلَة‏بن لمزم از ملوك بربر بود كه توسط ابوالمهاجر دينار اسلام آورده و وى را يارى نموده بود. پس از روى كار آمدن مجدد عقبه، وى با كسَيله رفتارى تحقيرآميز در پيش گرفت و او را نزد قبيله‏اش خوار ساخت؛22 پس كسيله در غياب عقبه از فرصت استفاده كرد، بابيزانس متحد شد و لشكرى فراهم آورد و عاقبت، عقبه جان بر سر اين عصيانگرى انتقام‏جويانه نهاد. منابع از زهد و خلوص نيت عقبه خبر مى‏دهند23 و صاحب البيان المغرب او را مستجاب الدّعوه مى‏خواند،24 اما شيوه‏ى برخورد او با ساكنان مغرب مطلوب نبود و على‏رغم ميل شديد باطنى او به رواج اسلام، اين امر در دوران وى تحقق كامل نيافت.