‏كان موسى بن نصير فاتح الأندلس أعرجا،وظل يقود الجيوش ويقاتل بنفسه حتى بلغ الثمانين، وما هزم له جيش قط
وكان يقول: لو أطاعني الناس لفتحت روما!

وقد شهد موسى خروج الغزوات إلى بلاد الروم التي عُرفت "بالصوائف" التي كانت في شهور الصيف، و"الشواتي" التي كانت تخرج في شهور الخريف والشتاء، كما شارك بنفسه في نشاط البحرية الإسلامية المبكر الذي رعاه معاوية بن أبي سفيان حين شرع في غزو جزيرة قبرص ووقوع معركة "ذات الصواري" سنة 34هـ/654هـ، وقد أحرز المسلمون نصرا مهما في هذه المعركة دفعهم لتطوير قدراتهم البحرية، وتقليم أظافر أساطيل الروم في البحر المتوسط الذي كان بمنزلة بحيرة أوروبية مغلقة، فشرع موسى بن نصير في الاشتراك في هذه الحملات العسكرية البحرية منذ كان عمره 15 عاما!