كانت البطون التي فيها الكثرة والغلب من هؤلاء البربر البتر كلهم لعهد الفتح أوروبا وهوارة وصنهاجة من البرانس ونفوسة وزناتة ومطغرة ونفزاوة من البتر وكان التقدم لعهد الفتح لاورية هؤلاء بما كانوا أكثر عددا وأشد بأسا وقوة وهم من ولد أورب بن برنس وهم بطون كثيرة فمنهم بجاية ونفاسة ونجد وزهكوجة ومزياتة ورغيوتة وديقوسه وكان أميرهم بين يدي الفتح ستردير بن رومى بن بارزت بن بزريات ولى عليهم مدة ثلاث وسبعين سنة وأدرك الفتح الاسلامي ومات سنة أحد وسبعين وولى عليهم من بعده كسيلة بن لزم الأوروبي فكان أميرا على البرانس كلهم ولما نزل ابن المهاجر تلمسان سنة خمس وخمسين كان كسيلة بن لزم مرتادا بالمغرب الأقصى في جموعه من أوروبا وغيرهم فظفر به أبو المهاجر وعرض عليه الاسلام فأسلم واستنقذه وأحسن إليه وصحبه وقدم عقبة في الولاية الثانية أيام يريد سنة ثنتين وستين فاضطغن عليه صحابته لأبي المهاجر وتقدم أبو المهاجر في اصطناعه فلم يقبل وزحف إلى المغرب وعلى مقدمته زهير بن قيس البلوى فدوخه ولقيه ملوك البربر ومن انضم إليه من الفرنجة بالزاب وتاهرت فهزمهم واستباحهم وأذعن له بليان أمير غمارة ولاطفه وهاداه ودله على عوارات البرابرة وردأه بوليلة والسوس وما والاهما من مجالات الملثمين فغنم وسبى وانتهى إلى ساحل البحر وقفل ظافرا وكان في غزاتة تلك يستهين كسيلة ويستخف به وهو في اعتقاله وأمره يوما بسلخ شاة بين يديه فدفعها إلى غلمانه وأراده عقبة على أن يتولاها بنفسه وانتهره فقام إليها كسيلة مغضبا وجعل كل ما دس يده في الشاة مسح بلحيته والعرب يقولون ما هذا يا بربري فيقول هو أجير فيقول لهم شيخ منهم ان البربري يتوعدكم وبلغ ذلك أبا المهاجر فنهى عقبة عنه وقال كان رسول الله صلى الله عليه وسلم يستألف جبابرة العرب وأنت تعمد إلى رجل جبار في قومه بدار عزه قريب عهد بالشرك متفسد وأشار عليه بأن يوثق منه وخوفه فتكه فتهاون عقبة بقوله فلما قفل عن غزاته وانتهى إلى طبنة صرف العساكر إلى القيروان أفواجا ثقة بما دوخ من البلاد وأذل من البربر حتى بقي في القليل وسار إلى تهودة لينزل بها الحامية فلما نظر إليه الفرنجة طمعوا فيه وراسلوا كسيلة بن لزم ودلوه على الفرصة فيه فانتهزها وراسل بنى عمه ومن تبعهم من البربر واتبعوا عقبة وأصحابه رضي الله عنه حتى إذا غشوه بتهودة ترجل القوم وكسروا أجفان سيوفهم ونزل الصبر واستلحم عقبة وأصحابه رضي الله عنهم ولم يفلت منهم أحد وكانوا زهاء ثلاثمائة من كبار الصحابة والتابعين استشهدوا في مصرع واحد وفيهم أبو المهاجر كان أصحابه في اعتقاله فأبلى رضي الله عنه في ذلك اليوم البلاء الحسن وأجداث الصحابة رضي الله عنهم أولئك الشهداء عقبة وأصحابه