المخالفين مستفيدًا من الخلافات السياسية بين قادة المدن، فحالف بعضها من أجل قتال الباقي، واستطاع أن يَدخُل مدينة فاس صلحًا عام 455 هـ،
ثم تمرَّد أهلها عليه إلا أنه استطاع إخماد جميع الثورات التي قامت ضد المرابطين بجهاده وكفاحه المستمرِّ، حتى تمَّ له فتح جميع البلاد من الريف إلى طنجة عام (460 هـ/ 1067 م)
وأعاد فتح فاس عنوة بحصار ضربه عليها بجيش قوامه مائة ألف جندي عام (462 هـ/ 1069 م (فقضى على شوكة مغراوة وبني يقرن وسائر زناتة، ونظَّم المساجد والفنادق وأصلح الأسواق، وخرج من فاس عام 463 هـ إلى بلاد ملوية وفتحها، واستولى على حصون وطاط من بلاد طنجة.
توحيد يوسف بن تاشفين المغرب العربي
الفونسو
الفونسو
وبعد أن رجع من تلك الجولَة التفقدية الإصلاحية سار بجيوشه عام (465 هـ/ 1072 م) لغزو الدمنة من بلاد طنجة وفتح جبل علودان، وفي عام (467 هـ/ 1074 م) استولى على جبل غياثة وبني مكود وبني رهينة من أحواز تازا, وجعلها حدًّا فاصلًا بينه وبين زناتة الهاربة إلى الشرق، وأبعد عن المغرب كلَّ مَن ظنَّ فيه أنه من أهل العصيان، فأصبح خالصًا له مرتاحًا إلى طاعته مطمئنًا إلى خلوده إلى السكينة والهدوء غير تواق للثورة عليه.
وأصبحت منطقة"تازا"ثغرًا منيعًا بينه وبين زناتة؛ ولذلك اعتبر المُؤَرِّخُون عام 467 هـ/ 1074 م فاصلًا في تاريخ الدولة المرابطية؛ إذ بسط يوسف نفوذه على سائر المغرب الأقصى الشَّمَالي باستثناء طنجة وسبتة.
وسيَّر يوسف بن تاشفين إلى طنجة جيشًا من اثني عشر ألف فارس مرابطي وعشرين ألفًا من سائر القبائل, وأسند قيادته إلى صالح بن عمران عام 470 هـ، وعندما اقتربت جيوش المرابطين من طنجة برز إليهم الحاجب بن سكوت على رأس جيش وهو شيخ يناهز التسعين، وانتصر المرابطون وفتحوا طنجة، وقُتل في تلك المعارك الحاجب بن سكوت.
وبعد فتح طنجة استأنف الأمير يوسف توسُّعَه نحو الشرق لمطاردة زناتة التي لجأت إلى تلمسان، وكان هدفه القضاء على أي مقاومة تُهَدِّد دولة المرابطين في المستقبل، وبدأت عمليات الهجوم الوقائي التي استطاعت أن تحقق أهدافها، وتهزم جيش تلمسان المعادي وتأسر قائده معلى بن يعلى المغراوي الذي قُتل على الفور، ورجعت كتائب المرابطين إلى مراكش, ثم عاد يوسف نحو الريف، وغزا تلك الأراضي وضم مدينة تكرور.
ثم رجع بجيوشه نحو وهران وتنس وجبال وانشريش ووادي الشلف حتى دخل مدينة الجزائر, وتوقف عند حدود مملكة بجاية التي حكمها بنو حمَّاد -فرع من صنهاجة- وبَنَى يوسف في مدينة الجزائر جامعًا لا يزال إلى اليوم ويُعرف بالجامع الكبير.
وعاد إلى مراكش عام 475 هـ/ 1081 م، وبذلك توحَّد المغرب الأقصى بعد جهاد استمرَّ ثلاثين عامًا، وأصبحت دولة المرابطين في مرحلة التَّمكين الفعلية. وفي عام 476 هـ/ 1083 م وجَّه الأمير يوسف ابنه المُعزَّ في جيش إلى سبتة لفتحها؛ إذ كانت المدينة الوحيدة التي لم تخضع له, كان يحكُمُها بعد وفاة الحاجب بن سكوت ابنه ضياء الدولة يحيى، فحاصرها المعزُّ برًّا وبحرًا, ودارت معركة بحرية طاحنة، وفي نهاية المطاف استطاع المرابطون أن يفتحوا سبتة، وقُتِل ضياء الدولة بعد أن أُلقي القبض عليه، وكان ذلك عام 477 هـ/ 1084 م.
الأندلس وملوك الطوائف
بعد هذه الجولة الجهادية الموفَّقَة تم توحيد المغرب الأقصى بجميع نواحيه بعد عمل جادٍّ مستمرٍّ، وأصبحت الدولة المرابطية قُوَّة لا يُستهان بها تُشكل خطرًا على النصارى في الأندلس،