عطية عام 389 هـ. وكانت مدينة سبتة هي القاعدة البحرية الرئيسية للعمليات الحربية الأندلسية في المغرب، فقد اهتم المنصور بتحصينها وتزويدها بالرجال والسلاح (?).

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

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

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

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