الذي ما أن علم بهذه الحادثة حتى جهَّز أسطولاً كاملاً وولى عليه الحسين بن علي ووجهه إلى الأندلس فهاجم المرية وتمكن رجاله من التوغل في مرسى المرية فوجدوا عدداً من السفن راسية فيه فأحرقوها ووافق هجومهم قدوم المركب الكبير من المشرق محملاً بمختلف أنواع الأمتعة للخليفة عبد الرحمن الناصر بالإضافة إلى الجواري والمغنيات وغيرهن فاستولى عليه المهاجمون ولم يكتفوا بذلك بل دخلوا المرية وقتلوا ونهبوا ثم غادروا إلى المهدية بسلام1، فجاء رد فعل الخليفة الأموي سريعاً فقد هاجم الأسطول الأندلسي بقيادة أمير البحر غالب بن عبد الرحمن سواحل إفريقية سنة 345هـ (956م) في ستين قطعة حربية ركزت هجومها على مرسى الخرز وساحل سوسه2.

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