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