افريقية. فقدمها سنة (62) (681) م وانتقم من ابي المهاجر. فاعتقله. ونكب صاحبه كسيلة. وخرب مدينته. وعمر القيروان من جديد. ثم أخذ في غزو الروم والبربر.
بلغ مدينة باغاية. والتقى هنالك بجموع البربر والروم. قال البكري: "فدارت بينهم حروب عظيمة. وكانت الدبرة فيها على أهل باغاية. فهزمهم عقبة بن نافع. وقتلهم قتلا ذريعا. ولجأ فلهم الى الحصن. وغنم منهم خيلا لم يروا في مغازيهم أصلب ولا أسرع منها، من نتاج خيل أوراس. فرحل عنهم عقبة. ولم يقم عليهم كراهة ان يشتغل بهم عن غيرهم " (?).
ومنها توجه الى لمبس (تازولت). واشتد دفاع الروم والبربر عنها. وكان النصر حليف العرب. ثم سار الى الزاب. وسأل عن أعظم مدنه. فقيل له: مدينة أربة (?) فقصدها. وبلغها عشية. ومن الغد هجم عليها. وكان البربر قد هابوه والتجأوا الى حصونهم. فلما هجم عليهم دافعوه. واستعر القتال بين الفريقين. ثم انجلى عن