سنة ١١١٥ م) اقتحم الغزاة أسوار ميورقة ودخلوها، واحتلوا قصر المُدَينة، وعاثوا في أنحائها، قتلا ونهباً وسبياً، وقتلوا من سكانها جملة عظيمة، وكانت محنة مروعة.
وفي خلال ذلك، كان المرابطون يرقبون تطور الحوادث في الجزائر. ولم يكن أمير المسلمين بغافل عن أهمية الجزائر، وأهمية موقعها بالنسبة لحماية شواطىء الأندلس الشرقية. ولما حاصر النصارى ميورقة، بعث مبشرٌ بصريخه إلى أمير المسلمين، ولكنه توفي خلال الحصار، وحاول خلفه القائد أبو الربيع سليمان, أن يغادر الجزيرة ليسعى في طلب النجدة، فأسره النصارى. ولكن صريخ مبشر وصل إلى أمير المسلمين على يد بحار جرىء هو القائد أبو عبد الله بن ميمون، استطاع أن يخترق الحصار بسفينته تحت جنح الظلام، ولم يستطع النصارى لحاقاً به.
وكان أمير المسلمين، قد أتم عندئذ أهباته البحرية الضخمة، فبعث لإنجاد الجزائر واستنقاذها أسطولا ضخماً قوامه نحو ثلاثمائة سفينة، وأقلعت السفن المرابطية بسرعة صوب الجزائر، بقيادة أمير البحر المرابطي ابن تفرتاش أو (تافرطاش). ولما علم البيزيون وحلفاؤهم بمقدم هذا الأسطول الإسلامي الضخم، وأدركوا أن لا أمل لهم في مدافعته، غادروا ميورقة مثقلين بالغنائم والسبي، بعد أن استصفوا ثرواتها وخربوا ربوعها، وأحرقوها وقتلوا معظم أهلها، ووصلت السفن المرابطية في أثرهم إلى الجزيرة في أواخر سنة ٥٠٩ هـ (١١١٦ م) واحتلها المرابطون وشرعوا في تعميرها، وعاد إليها الفارون من سكانها.
وتزيد الرواية الإسلامية على ذلك أنه لما انصرفت السفن النصرانية ناجية إلى أوطانها، دهمتها العواصف والأمواج العالية، فحملت منها أربع سفن صوب ثغر دانية، فطاردها القائد أبو السداد، حتى غرقت منها واحدة، وتمكن من أسر الثلاث الأخرى (١).
وعين أمير المسلمين والياً للجزائر هو وانور بن أبى بكر اللمتوني، وبذلك أضحت الجزائر الشرقية جزءاً من الإمبراطوربة المرابطية الكبرى. ودخلت في عهد جديد من تاريخها. وسنرى فيما بعد، أى دور خطير تلعبه الجزائر الشرقية، كمركز للثورة " المرابطية " المريرة، التي حمل لواءها بنو غانية حكام
(١) ابن الكردبوس في كتاب الاكتفاء (مخطوط أكاديمية التاريخ السالف الذكر لوحة ١٦٥ ب).