- الاستيلاء على أصيلا سنة ٣٢٢هـ/٩٣٤ م: بعد خلع أهل مدينة أصيلا طاعة بني أمية سنة ٣٢٢هـ/٩٣٧ م بعد أن كان قد بعثوا بولائهم للناصر سنة ٣١٩هـ/٩٣١ م، أرسل لهم الناصر أسطوله، وأعادهم إلى الطاعة.
- الاستيلاء على مدينة طنجة سنة ٣٢٣هـ/٩٣٥ م: كان أهل طنجة قد بايعوا الناصر بعد استيلائه على سبتة، ولما نقضوا العهد وجه لهم أسطوله في رمضان سنة ٣٢٣هـ/٩٣٥ م وأخضعهم.
- الاستيلاء على جزيرة أرشقول سنة ٣٢٥ هـ: بعد فشل محاولة فتحها سنة ٣٢٠ هـ، وكانت هذه المحاولة استجابة لطلب حليفه موسى بن أبي العافية الذي لم يستطع فتح هذه الجزيرة فطلب من الناصر المدد، فأرسل له أسطولاً من مائة وعشرين قطعة حربية على متنها نحو من سبعة آلاف جندي بحري منهم خمسة آلاف بحار (١).
ولما علم بذلك عبيد الله المهدي أرسل جيشاً من عشرة آلاف مقاتل بقيادة حميد بن يصل المكناسي صاحب تاهرت وابن أخي مصالة بن حبوس وقد انتهت هذه الحرب بفرار موسى وأصحابه من مدينة فاس ومضوا إلى حصن (عين إسحاق) ببلاد تاسول فتحصنوا به، وبعث موسى إلى الناصر لدين الله يستنجده، فلم يتأخر هذا الأخير وجرَّد إليه قوة كبيرة من الجند بقيادة قاسم بن طلمس فنزلت في مدينة سبتة، ثم كتب الناصر يستنفر القبائل المغربية ضد صاحب الشيعة، ولم يكتف بهذا بل أرسل مرة أخرى وحدة بحرية، قام بتجهيزها على جناح السرعة، إذ أن الأسطول الأندلسي في هذه الفترة كان يقوم بالجهاد في سواحل الفرنجة، واستطاع موسى أن يهزم أعداءه بفضل الإمدادات السريعة، وعاد حميد بن يصل إلى تاهرت مفلولاً (٢).
وهكذا استطاع الناصر أن يستولي على معظم الثغور البحرية المغربية مثل