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

الجزيرة الخضراء أيام المرابطين