في سنة٥٥هـ عزل معاوية بن أبي سفيان عقبة بن نافع من الخلافة وعين مكانه دينار أبو المهاجر، الذي جهز حملة عسكرية قادها بنفسه وسار متوجها إلى جبال الأوراس معاقل المغاربة الأشداء، الذين عجزت بيزنطة ومن قبلها روما عن إخضاعهم، واكتفت بولائهم للإمبراطورية، واعترفت باستقلال منطقتهم، كان أمير المغاربة وقتئذ كسيلة الذي كان رئيس أوربة وكان يتمتع بنفوذ واسع، استطاع القائد دينار بن المهاجر أن يغلبه سنة ٦٧هجرية، ففر كسيلة وطارده أبو المهاجر إلى أن تظاهر كسيلة بالإسلام، فصدقه أبو المهاجر واستبقاه إلى جنبه يستعين بمعلوماته على أحوال البلاد وسكانها، وهكذا انتهت مهمة أبي المهاجر لأن الفتح الإسلامي كان قد بلغ في عهد معاوية المغرب الأوسط (الجزائر)، أما المغرب الأقصى (المغرب) فإن تحريره لم يبدأ إلا في عهد يزيد بن معاوية السلطان الأموي الثاني. وفي سنة ٦١ هـ ٦٨٠م أعاد يزيد بن معاوية عقبة بن نافع إلى مركز القيادة، وأثناء زحفه نحو الغرب علم بأن البيزنطيين عقدوا حلفا جديدا مع البربر لاعتراض الزحف الإسلامي وإعاقته، لكن هذه المؤامرة لم تكن لتشكل خطرا على عقبة إذ كان ينقض عليها فيشتتها فتهرب من أمامه مما زاد في إعجاب البربر لهذه المواقف البطولية فيقبلون على اعتناق الإسلام وهكذا واصل عقبة بن نافع الفتوحات إلى أن وصل إلى سبتة ثم طنجة مارا بمرتفعات الأطلس وتافلالت، ثم اندفع نحو الغرب مخترقا قبائل صنهاجة ثم سوس ليجد نفسه مواجها للمحيط الأطلنطي وأثناء عودة عقبة نصب له كسيلة البربري الذي كان يضمر حقدا على عقبة بسبب عدم حسن معاملته له فاشتبك معهم عقبة في معركة فجائية قرب وادي الأبيوض كان من نتائجها قتل عقبة سنة ٦٥ هجرية / ٦٨٤م. كما أصيب جيشه على إثرها بنكسة مروعة. ثم في سنة ٦٧ هجرية/٦٨٦م فيما كان المجاهدون يحتشدون في برقة فخاضوا معركة فاصلة بقيادة زهير بن قيس البلوي انتهت بمصرع كسيلة سنة ٦٧هجرية/٦٨٦م. وانهزم الأسطول البيزنطي وتم إجلاؤهم عن السواحل الإسلامية.
(تنبيه): التاريخ الميلادي تقريبي نظراً لاشتماله على أكثر من عام هجري أحياناً