أقام مسلمة على إفريقية مولاه أبا المهاجر دينار وأوصاه أن يعزل عقبة في رفق ولكن أبا المهاجر لم يفعل ما أوصاه به مسلمة، بل إنه أساء إلى عقبة إساءة لم يغتفرها له عقبة فيما بعد.
زحف أبا المهاجر من القيروان إلى المغرب الأوسط ، وغزا موقع بربر أوروبة في جبال أوراس، واستطاع بحسن سياسته أن يضم إليه كسيلة بن لمزم وكان نصرانياً، فاعتنق الإسلام، واستولى أبو المهاجر على تلمسان، وشن على قرطاجنة هجوماً كبيراً سنة ٥٩ هـ ثم تركها بعد أن تخلى له الروم نظير ذلك من الجزء الواقع جنوب إقليم
قرطاجنة .
ظل أبو المهاجر على ولاية إفريقية حتى مات معاوية سنة ٦٠ هـ، وأفضت الخلافة من بعده إلى ابنه يزيد بن معاوية، وكان يزيد مقتنعاً بفضل عقبة على الإسلام وحسن بلائه في غزو إفريقية، فاستقطع ولاية إفريقية من مسلمة بن مخلف والي مصر، وعزل أبا المهاجر ديناراً، وردّ عقبة بن نافع إلى ولاية إفريقية للمرة الثانية، وكان أول ما فعله عقبة أن قبض على أبي المهاجر وأوثقه بالحديد، ثم عزم عقبة على الغزو، وترك بالقيروان جنداً من المسلمين بقيادة زهير بن قيس البلوي. خرج عقبة في غزوته الكبرى التي وصل فيها إلى مدينة ايفيران يطوف وتقع على ساحل المحيط الأطلسي، ويذكر ابن عذاري أنه عندما وصلت جيوشه مدينة ماسة الواقعة على المحيط أدخل فرسه في البحر، حتى وصل الماء على تلابيبه، وقال: يا رب لولا أن البحر منعني لمضيتُ في البلاد إلى مسلك ذي القرنين مدافعاً عن دينك مقاتلاً من كفر بك». ويبدو أن أخباراً مقلقة في إفريقية قد بلغته، فعجل بالعودة إلى القيروان وعند عودته اتجه نحو المغرب الأوسط ، فلما بلغ مدينة طبنة أرسل أكثر فرق جيشه من طريق آخر ولم يستبق معه سوى خمسة آلاف، وسار هو إلى مدينة تهودة ليستولي عليها ويجعل منها قاعدة حربية لقواته في منطقة أوراس، ولكنه ما يكاد يقترب منها حتى اعترضه كسيلة بن لمزم بجموع هائلة من بربر البرنس يتجاوز عددهم ٥٠ ألفاً وفقاً لرواية ابن عذاري وقطع كسيلة على عقبة خط
6
ص ٩٠