خلف مُحمَّد بن إسماعيل أخوه أبو الحجَّاج يُوسُف، وكان فتىً في السادسة عشرة من عُمره، وهو من أقدر أُمراء بني نصر وأوفرهم مواهب. فإلى جانب جُرأته وشجاعته وبراعته السياسيَّة، كان أديبًا وفنَّانًا ورجُل إنشاءٍ وتعمير. فهو الذي أضاف إلى قصر الحمراء أعظم مُنشآته وأروعها، واسمه منقوشٌ على جُدرانها ونوافذها عشرات المرَّات؛ من قاعة المشور إلى بهو السباع. كان أوَّل عملٍ قام به هو أنَّهُ تتبَّع أُسرة بني العلاء، قتلة أخيه، فجرَّدهم من وظائفهم وقبض على شُيُوخهم ثُمَّ نفاهم إلى إفريقية حيثُ استقرُّوا في مدينة تُونُس، فأنهى بِذلك رئاستهم في الأندلُس بعد أن طالت زهاء نصف قرن، واستردَّ منهم وادي آش، وعهد مشيخة الغُزاة إلى زعيمٍ آخر من قرابة بني مرين، هو يحيى بن عُمر بن رحُّو، فكان أفضل من سلفه وأصدق. وشهد حُكم أبو الحجَّاج يُوسُف ذُروة الصراع بين المُسلمين والنصارى في الأندلُس، ذلك أنَّ ألفونسو الحادي عشر ملك قشتالة، عندما بلغ سن الرُشد، تطلَّع إلى أن يقتطع جُزءًا من أراضي مملكة غرناطة الصغيرة، فكثُرت غزواته لِأراضيها، الأمير الذي أثار الأمير يُوسُف الذي كانت وسائله الدفاعيَّة ضعيفة، وقد دفعهُ ذلك إلى التماس المُساعدة من أبي الحسن عليّ بن عُثمان، السُلطان المريني، فسارع هذا بِإرسال ولده أبي مالك، مع قُوَّاتٍ مرينيَّةٍ، فاخترق سُهُول الجزيرة الخضراء مُعلنًا الجهاد. توجَّست الممالك المسيحيَّة بِعامَّةً من قُدُوم الجُيُوش الإسلاميَّة من المغرب وقرَّرت التصدِّي لها، فأرسلت أُسطُولًا مُشتركًا من سُفن قشتالة وأرغون والپُرتُغال إلى مياه المضيق، بِقيادة أمير البحار الدون ألونسو جوفري تينوريو لِمنع عُبُور القُوَّات الإسلاميَّة. وبارك البابا بندكت الثاني عشر هذه الحملة، لكنَّ أبا مالك تمكَّن مع قُوَّاته من اجتياز المضيق، وهزم القُوَّات الصليبيَّة المُتحالفة وقتل أمير البحار القشتالي سالف الذِكر، وذلك في سنة 740هـ المُوافقة لِسنة 1339م، ونزل في الجزيرة الخضراء. وشجَّعهُ هذا الانتصار على التوغُّل في الأراضي القشتاليَّة، فاجتاح سهل البجَّانة من أرض ألمرية. وعندما علمت الدوائر المسيحيَّة الحاكمة بِذلك جهَّزت الجُيُوش لِلتصدي لِلقُوَّات المرينيَّة ووقف زحف أبي مالك، فنصحهُ بعض قادته بِالدُخُول إلى أرض الإسلام والاحتماء بِحُصُونها إلَّا أنَّهُ رفض ذلك، وأصرَّ على المُواجهة المُسلَّحة، فحاصرته الجُيُوش المسيحيَّة على حين غفلة وأحاطت بِمُعسكره واقتحمته، فأُسقط في يده، وتعرَّض لِهزيمةٍ قاسيةٍ كلَّفتهُ حياته، فقُتل مع كثيرٍ من جُنده. أثارت هذه الكارثة نفس السُلطان المريني، فصمَّم على الاستمرار في الجهاد والأخذ بِثأر ابنه مهما كلَّفهُ ذلك من تضحيات، فاستنفر أهل المغرب، ودعا الحفصيين في إفريقية لِلمُشاركة في الجهاد، فلبُّوا نداءه، وجهَّز حملةً كبيرةً من نحو 60,000 جُنديّ، وعبر المضيق ونزل في سهل طريف على مقرُبةٍ من نهر سلادو الصغير، وذلك في شهر مُحرَّم سنة 741هـ المُوافق فيه شهر تمُّوز (يوليو) 1340م، ثُمَّ ضرب حصارًا على المدينة، وانضمَّ إليه أميرُ غرناطة يُوسُف بن إسماعيل على رأس قُوَّات الأندلُس، وشاركه بِتطويقها. وما أن علم ألفونسو الحادي عشر بِقُدُوم الجيش الإسلامي الضخم، التمس مُساعدة البابا، وناشدهُ بِدعوة الأوروپيين إلى حربٍ صليبيَّة. وتدفَّقت على الأندلُس جُمُوع الصليبيين من جميع مناطق غربيّ أوروپَّا، وبِخاصَّةً من فرنسا وإنگلترا، بِالإضافة إلى جماعات الفُرسان الدينيَّة، وفي مُقدمتها فُرسان شنت ياقب. وقاد الملك القشتالي نحو 20,000 مُقاتل، منهم 8,000 فارس و12,000 راجل، يصحبهم نحو 1,000 فارسٍ پُرتُغاليٍّ، وحمل بِنفسه راية البابا تدليلًا على أنَّ المعركة صليبيَّة، وعسكر في مُواجهة المُسلمين. ونشبت بين الطرفين رحى معركة ضارية في 8 جُمادى الأولى المُوافق فيه 29 تشرين الأوَّل (أكتوبر)، أسفرت عن انتصارٍ واضحٍ لِلقُوَّات الصليبيَّة، وخسر السُلطان المريني زوجاته وأولاده وبعض خواصه، حين هاجمت قُوَّة قشتاليَّة مقرَّه، وقتلت كُل من كان فيه بِوحشيَّةٍ بالغةٍ، ثُمَّ غادر أرض المعركة، وعبر البحر عائدًا إلى المغرب، وارتدَّ الأمير يُوسُف بن إسماعيل إلى غرناطة.