الأندلسية التي كان عالمها المفضل البحر مثل أسرة بني ميمون المشهورة (?).

وعندما ضم يوسف بن تاشفين الأندلس إلى دولته، لم يتعرض بسوء لأمير الجزائر الشرقية (مبشر بن سليمان 486 - 508 هـ) لأن هذه الإمارة تقف حائلاً أمام هجمات الأساطيل الأوروبية ضد الأندلس.

لم تصمد الجزائر الشرقية طويلاً أمام هجمات الحملة الأوروبية البحرية الكبيرة عام 508 هـ، وأثناء الحصار توفي أمير الجزائر مبشر، فتولى أمرها أبو الربيع سليمان بن ليون الذي واصل المقاومة، وحاول مغادرة الجزيرة لطلب العون من المرابطين، إلا أنه وقع أسيراً بأيدي الأعداء، فدخلت القوات الأوروبية الجزائر الشرقية عام 508 هـ وعاثت فيها فساداً (?).

إلا أنّ الأسطول المرابطي لم يصل إلى الجزائر الشرقية، إلا بعد سيطرة العدو عليها (?)، وكان الأسطول المرابطي بقيادة أمير البحر (ابن تاقرطاس)، فلما علم الإيطاليون وحلفاؤهم باقتراب هذا الأسطول، انسحبوا من الجزيرة مثقلين بالسبي والغنائم، بعد أن أدركوا أنهم سيخوضون معركة غير مأمونة العواقب، وبعدها دخل المرابطون الجزيرة وشرعوا في تعميرها وذلك من عام 509 هـ (?). وبذلك تصبح الجزائر الشرقية ولاية مرابطية يديرها (وانور بن أبي بكر اللمتوني) الذي حكمها إلى سنة 520 هـ، ثم حكمها من بعده بنو غانية وأقاموا فيها إمارة مستقلة (?).

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