الغزوات البحرية الإسلامية على جزر المتوسط
فتح الجزائر الشرقيَّة (جُزر البليار) > تحت حكم الأمويين وملوك الطوائف

بقيت الجزائر الشرقية على استقلاليتها إلى أن فتحتها حملة بحرية أرسلها الأمير عبد الله بن مُحمَّد بن عبد الرحمٰن سنة 290هـ\903م بقيادة أمير البحر عصام الخولاني إلى ميورقة، ففتحها، وأقرّه الأمير عبد الله على ولايتها، فاجتهد عصام الخولاني بتوطيد حكم المسلمين فيها، فبنى المساجد والفنادق والحمامات فيها، فغدت بذلك الجزائر الشرقية فعليًا للمرة الأولى تحت راية دولة إسلامية. ثم توفي عصام الخولاني سنة 300هـ\912م، وخلفه ابنه عبد الله بن عصام واليًا على الجزائر الشرقية وبقي واليًا عليها لفترة حتى زهد في الحكم واعتزل. ذكر ابن خلدون أن الخليفة عبد الرحمٰن الناصر لِدين الله ولّى على الجزائر الشرقية واحدًا من مواليه يدعى الموفق الصقلبي سنة 343هـ\955م اهتم ببناء السفن ومهاجمة موانئ الممالك المسيحية المجاورة حتى وفاته سنة 359هـ\970م، فعيّن الخليفة الحكم المستنصر بالله مولاه كوثر الصقلبي واليًا على الجزائر الشرقية، ونهج كوثر الصقلبي نهج الموفق الصقلبي حتى وفاة كوثر الصقلبي سنة 389هـ\999م، فولّى المنصور بن أبي عامر مولاه مقاتل العامري واليًا، ودعّمه المنصور ومن بعده ابنه عبد الملك ليستكمل سياسة الغزو، حتى توفي سنة 403هـ\1012م في الفترة التي شهدت فترة الاضطرابات التي عُرفت في تاريخ الأندلس بفتنة الأندلس.
شهدت تلك الفترة بداية تشكّل ممالك الطوائف التي شهدت تناحر المتغلبين من الحكام على مدن ومناطق الأندلس المختلفة، وقد استغل مجاهد العامري الذي تغلّب على دانية تلك الاضطرابات، واستولى على الجزائر الشرقية سنة 405هـ\1015م، وضمّها إلى دولته الوليدة مؤسسًا طائفة دانية والجزائر الشرقية. ظلت الجزائر الشرقية تحت حكم مجاهد العامري ومن بعده ابنه علي إقبال الدولة حتى سقطت عاصمتهم دانية في يد المقتدر بن هود سنة 468هـ\1076م، فاستقل عبد الله المرتضى الذي كان واليًا على الجزائر الشرقية من قِبَل علي إقبال الدولة بحكم الجزائر الشرقية، وبقي أميرًا عليها ونجح في صدّ هجمات الأساطيل الإيطالية والفرنجية والقطلانية حتى وفاته سنة 486هـ\1092م، فخلفه مبشر بن سليمان، الذي نشطت في عهده غزوات البحارة المسلمين على الشواطيء الإيطالية.
كانت تلك الغزوات التي انطلقت في عهد مبشر بن سليمان مصدرًا لقلق الجمهوريات الإيطالية التي كان جُلّ اعتمادها على النشاطات التجارية، إلا أن نجاح غارة سفن سيجورد الأول ملك النرويج سنة 502هـ\1109م على جزيرة فرمنتيرا الصغيرة وهي في طريقها للمشاركة في الحملة النرويجية الصليبية، وقتلها لحاميتها، واستيلائها على ما في الجزيرة من أموال، ثم مهاجمتها لجزيرتي منورقة ويابسة بنجاح، مما شكّل الدافع المحفّز لتلك الجمهوريات لتوجيه ضربة عسكرية للجزائر الشرقية.
وفي سنة 508هـ\1114م، جهّزت جمهورية بيزة 300 سفينة لغزو الجزائر الشرقية، بالتحالف مع 120 سفينة لريموند برانجيه الثالث كونت برشلونة وحلفائهم الفرنسيين، وبدأوا هجومهم بمهاجمة جزيرة يابسة في صفر 508هـ/أغسطس 1114م لقطع الطريق بين الجزائر الشرقية والبر الأندلسي، ثم ضربوا الحصار على ميورقة. وجد مبشر بن سليمان أن قواته لن تقوى الدفاع أمام تلك القوات، فأرسل يعرض عليهم الصلح والأموال وإطلاق الأسرى المسيحيين الذين كان يتم أسرهم أثناء غارات المسلمين على أراضيهم، فرفض الغزاة. فلم يجد مبشر بن سليمان بُدًّا من أن يستنجد بعلي بن يوسف بن تاشفين أمير المرابطين الذين لم يتردّدوا في المساعدة، فجهزوا أسطولًا بقيادة أمير البحر ابن تفرتاش، وهاجموا في الوقت نفسه كونتية برشلونة برًّا لتخفيف الضغط عن أهل الجزائر الشرقية. إلا أن مبشر بن سليمان مات خلال الحصار، وخلفه أبو الربيع سليمان بن لبون الذي ركب مركبًا صغيرة ليطلب النجدة بنفسه، فتعرّض للأسر. ثم سقطت المدينة في شوال 509هـ/مارس 1116م، وارتكب الغزاة مجزرة بين السكان، ثم غادروا الجزائر الشرقية مسرعين مثقلين بالسبي والغنائم قبل وصول أسطول المرابطين. دخل المرابطون ميورقة في 5 ذي القعدة 509هـ/أبريل 1116م، فغدت منذئذ الجزائر الشرقية من أراضي دولة المرابطين. كما ورد أنه أثناء فرار السفن البيزية والقطلونية، تعرضت السفن لعاصفة انحرف على إثرها أربعة سفن نحو دانية، فطاردتها سفن المدينة بقيادة ابن أبي السداد، وأغرقت منها واحدة، وأسروا الثلاث سفن الأخرى.