لقد خرج يوسف بنهاية مؤسفة من مخالطته لهؤلاء القوم وهى أنه ليس في ملوك الطوائف من يستطيع أن يتحمل مسئولية الحكم والدفاع عن البلاد، وأنهم لا يرجى منهم نفع لا لأنفسهم ولا للمسلمين، وأنهم يتخبطون في حياتهم ولا هم لهم إلا شيء واحد هو المحافظة على الكرسي الذي يجلسون عليه.
لما أراد يوسف الرجوع إلى بلاده، اجتمع حوله الملوك، وكلموه في أن يترك لهم جيشًا يحميهم من هجوم الفونسو قال لهم:
«أصلحوا نياتكم تكفوا عدوكم».
أثار هذا التصريح خوفهم، فرجع بعضهم إلى دفع الإِتاوة إلى الفونسو، ورجع البعض إلى التعاون معه، وقطع بعضهم المدد عن الحامية التي تركها لهم يوسف، فأهاج هذا وغيره مسلمي الأندلس، فعقدوا الإجتماعات، وأعلنوا العصيان، وأفتى الفقهاء بخلع الملوك، واتهموهم بالخيانة والكفر، وعبر عن ذلك أحد الشعراء إذ قال:
ماذا الذي أحدثتم
ناد الملوك وقل لهم
أسر العدا وقعدتم
أسلمتم الإسلام في
إذ بالنصارى قمتم
وجب القيام عليكم
فعصا النبي شققتم
لا تنكروا شق العصا
٢٨ / ٢٥٠