ففي تلك الآونة ظهر في منطقة مرسية أميرٌ من سُلالة بني هود العائدة إلى عصر مُلُوك الطوائف يُدعى مُحمَّد بن يُوسُف بن هود، وسيطر على تلك المنطقة وتلقَّب باسم «المُتوكِّل على الله»، ودعا بِدعوةٍ جديدةٍ تُمثِّلُ روح الأندلُس الحقيقيَّة، وهي وُجُوب العمل على تحرير الأندلُس من نير الموحدين والنصارى معاً لا سيَّما بعد أن تحالف الخليفة المُوحدي إدريس المأمون مع ملك قشتالة وتنازل لهُ عن عددٍ من الحُصُون والقواعد، ومنح المسيحيين في أراضيه امتيازاتٍ خاصَّةً -كحق بناء الكنيسة في مُرَّاكش كما أُسلف- لقاء مُعاونة ملك قشتالة له على مُحاربة خُصُومه، فأسبغ هذا التحالف بين الموحدين والقشتاليين قُوَّةً خاصَّة على دعوة ابن هود، واندفع الأندلُسيُّون إلى الانضواء تحت لوائه، وأعلن ابن هود أنه يعتزم تحرير الأندلُس من سُلطان المُوحدين الذين لم يعودوا أهلاً لِلحُكم، وكذا من النصارى المُتوثبين لِطرد المُسلمين من البلاد، وأنَّهُ سيعمل على إحياء الشريعة الإسلاميَّة وسُننها، ودعا لِلخلافة العبَّاسيَّة، وكاتب الخليفة العبَّاسي المُستنصر بالله أبو جعفر منصور بن مُحمَّد بِبغداد وأعلن تبعيَّة الأندلُس لِلعبَّاسيين، فبعث إليه الخليفة المذكور بِالخلع والمراسيم. ولم يمضِ سوى قليلٍ حتَّى دخلت في طاعة ابن هود عدَّة من قواعد الأندلُس مثل جيَّان وقُرطُبة وماردة وبطليوس، ثُمَّ استطاع أن ينتزع غرناطة قصبة الأندلُس الجنوبيَّة من المأمون في سنة 628هـ المُوافقة لِسنة 1231م. وفي مُفتتح سنة 630هـ المُوافقة لِسنة 1233م، تُوفي المأمون وخلفه ابنه الفتى عبد الواحد الرشيد، واعترف بِخِلافته قسمٌ من الأندلُس الإسلامية مثل إشبيلية والجزيرة الخضراء مما زاد الأُمور تأجُجاً في البلاد حيثُ استمرَّ ابن هودٍ مدةً يخوضُ مع المُوحدين والنصارى معاركَ مُتعاقبة. في هذا الوقت الذي اندلعت فيه الثورات في رُبُوع الأندلُس الإسلامية كانت الممالك المسيحيَّة فيها تسيرُ بِخُطىً ثابتةً، وتتطلَّع بِأملٍ إلى حيازة كافَّة المُدن الأندلُسيَّة من أيدي المُسلمين مُستغلَّةً انهيار الجبهة الدفاعيَّة وتراجُع القُوَّة العسكريَّة المُوحديَّة وانهماك المُوحدين بِخلافاتهم الداخليَّة وحُرُوبهم الأهليَّة، فهاجم ألفونسو التاسع ملك ليون (1171–1230) مدينة قصرش سنة 622هـ المُوافقة لِسنة 1225م واستولى عليها، وأضحى الطريق مفتوحاً أمامهُ لِلانسياب إلى ماردة وبطليوس الواقعتين جنوبي قصرش، كما استولى على حصن منتانجش الواقع شماليّ ماردة أوائلَ سنة 627هـ المُوافقة لِأواخر سنة 1229م، ثم حاصر ماردة واقتحمها في شهر رجب سنة 627هـ المُوافق لِشهر أيَّار (مايو) 1230م، وفشل ابن هود الذي تصدَّى لهُ في إنقاذها، كما سقطت بطليوس في يده، وكان هذا النصر العسكري آخر عملٍ حربيٍّ قام به ألفونسو التاسع قبل وفاته. وإلى جانب ملك ليون كان ابنه فرديناند الثالث (الملقب بالقديس) (1199-1252) ملك قشتالة يُراقب بِحذرٍ وخشيةٍ تطوُّر الأوضاع في تلك المناطق بِفعل تأثيرها على مملكته لاسيَّما وأنَّ نطاق حركة مُحمَّد المُتوكِّل قد اتسع ودخلت مُعظم بلاد الأندلُس الإسلامية في طاعته الأمر الذي جعل منه كُتلةً قويَّةً مُتماسكةً يصعُب تدميرها. ولمَّا كانت نيران الحرب الأهليَّة مُضطرمةً في بلادُ المُسلمين، وابن هود يُقاتلُ الأُمراء والوُلاة المُوحدين لإدخالهم في طاعته، فقد أسرع الملك القشتالي لِاستغلال الفُرصة، وسيَّر قُوَّاته لِمُقاتلة ابن هود، فالتقى الجمعان في فحص شريش على ضفاف نهر وادي لكة، فانهزم المُسلمون رَغم تفوُّقهم العددي، وسار فرديناند بعد ذلك لاجتياح أُبَّدة فسقطت في يده بعد حصارٍ قصيرٍ سنة 631هـ المُوافقة لِسنة 1234م. وأوغل الملك القشتالي جنوباً حتَّى وصل فحص غرناطة مُدمِّراً القُرى ومُهلكاً الزرع في دربه، ثُمَّ عاد إلى الشمال وحاصر جيَّان غير أنَّهُ فشل في اقتحامها ففكَّ الحصار عنها بعد مضيّ ثلاثة أشهر وعاد أدراجه لِيكتشف وفاة والده، فتوجَّه إلى ليون على وجه السُرعة ليجلس على عرشها مكانه ويُوحّد بين مملكتيّ قشتالة وليون.