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