خرج ملك من ملوك الفرنج بالأندلس، يقال له ابن ردمير، فسار حتى انتهى إلى كتندة، وهي بالقرب من مرسية، في شرق الأندلس، فحصرها، وضيَّق على أهلها، وكان أمير المسلمين علي بن يوسف حينئذ بقرطبة، ومعه جيشٌ كثير من المسلمين والأجناد المتطوعة، فسيَّرهم إلى ابن ردمير، فالتقَوا واقتتلوا أشد القتال، وهزمهم ابن ردمير هزيمة منكرة، وكثر القتل في المسلمين، واستطاع الفرنج أن يستولوا على قلعة أيوب، وهي من أشد القلاع حصانة وقوة، وكانت تمثل معقلًا هامًّا وقويًّا للمسلمين.