ثم رجع إلى منازلة قلعة فازاز فخالفه بنو معنصر بن حماد المغراوي إلى فاس فدخلوها وقتلوا عامل يوسف الذي كان بها
وكان مهدي بن يوسف الكزنائي صاحب بلاد مكناسة قد بايع يوسف بن تاشفين ودخل في طاعة المرابطين فأقره يوسف على عمله وأمره أن يخرج بين يديه بجيشه لفتح بلاد المغرب فجمع مهدي بن يوسف جيشه وخرج من مدينة عوسجة يريد الاجتماع بيوسف بن تاشفين وهو محاصر لقلعة فازاز فسمع بذلك تميم بن معنصر المغراوي صاحب فاس فعاجله في أنجاد مغراوة وقبائل زناتة وأدركه ببعض الطريق وناجزه الحرب ففض جموعه وقتله وبعث برأسه إلى الحاجب سكوت صاحب سبتة وطنجة
ولما قتل مهدي بن يوسف بعث أهل مدائن مكناسة إلى ابن تاشفين بالخير وبذلوا له الطاعة فملك بلادهم
ثم توالت عساكر المرابطين على تميم بن معنصر بالغارات والنهب واشتد عليه الحصار وعدمت الأقوات بفاس فلما رأى ما نزل به من المرابطين جمع مغراوة وبنى يفرن وخرج إليهم لإحدى الراحتين فكانت عليه الهزيمة فقتل تميم وجماعة من عشيرته وتقدم مكانه بفاس القاسم بن محمد بن عبد الرحمن بن إبراهيم بن موسى بن أبي العافية المكناسي فجمع قبائل زناتة وخرج بهم إلى المرابطين فالتقى معهم على وادي صيفير فكانت بينهم حرب شديدة انهزم فيها المرابطون وقتل جماعة من فرسانهم
واتصل الخبر بيوسف بن تاشفين وهو على قلعة فازاز فارتحل عنها
وخلف جيشا من المرابطين لحصارها فأقاموا عليها تسع سنين ثم دخلوها صلحا سنة خمس وستين وأربعمائة
ولما رحل يوسف عن قلعة فازاز وذلك سنة ست وخمسين سار إلى بني مراسن وأميرهم يومئذ يعلى بن يوسف فعزاهم وقتل منهم خلق وفتح بلادهم ثم سار إلى بلاد فندلاوة فغزاها وفتح جميع تلك الجهات ثم سار منها إلى بلاد ورغة ففتحها وذلك في سنة ثمان وخمسين وأربعمائة
وفي سنة ستين فتح جميع بلاد غمارة وجبالها من الريف إلى طنجة
وفي سنة اثنتين وستين أقبل إلى فاس فنزل عليها بجميع جيوشه بعد أن فرغ من جميع بلاد المغرب سوى سبتة وشدد الحصار على فاس حتى دخلها عنوة بالسيف فقتل بها من مغراوة وبني يفرن ومكناسة وغيرهم خلقا كثيرا حتى امتلأت أسواق المدينة وشوارعها بالقتلى وقتل منهم بجامع القرويين وجامع الأندلس ما يزيد على ثلاثة آلاف وفر من بقي منهم إلى أحواز تلمسان وهذا هو الفتح الثاني لمدينة فاس وكان يوم الخميس ثاني جمادى الآخرة سنة اثنتين وستين وأربعمائة وفي هذا الخبر بعض مخالفة لما قدمناه في أخبار مغراوة وذلك نقلناه عن ابن خلدون وهذا عن ابن أبي زرع {فربكم أعلم بمن هو أهدى سبيلا}
فلما دخل يوسف بن تاشفين مدينة فاس أمر بهدم الأسوار التي كانت فاصلة بين المدينتين عدوة القرويين وعدوة الأندلس وصيرهما مصرا واحدا وحصنهما وأمر ببنيان المساجد في شوارعها وأزقتها وأي زقاق لم يجد فيه مسجدا عاقب أهله وأمر ببناء الحمامات والفنادق والأرحاء وأصلح بناءها ورتب أسواقها وأقام بها إلى صفر من سنة ثلاث وستين وأربعمائة ثم خرج إلى بلاد ملوية ففتح حصون وطاط
وفي سنة أربع وستين بعدها استدعى يوسف أمراء المغرب وأشياخ القبائل من زناتة وغمارة والمصامدة وسائر قبائل البربر فقدموا عليه وبايعوه
وكساهم ووصلهم بالأموال ثم خرج للطواف على أعمال المغرب وتفقد أحوال الرعية والنظر في سيرة ولاته وعماله فيها وهم في صحبته فصلح على يده الكثير من أمور الناس