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