В 533 году, воспользовавшись отсутствием флота вандалов, задействованного в подавлении восстания на Сардинии, византийский флот вторжения, состоявший из 92 дромонов и 500 транспортных судов, перевёз к берегам Африки армию под командованием Велисария в составе 15 тысяч солдат, начав вандальскую войну, первую из завоевательных войн Юстиниана I. В ходе этой десантной операции, ставшей возможной благодаря контролю средиземноморских путей, флот играл важную роль в подвозе снабжения и подкреплений для византийских экспедиционных войск и гарнизонов. Этот факт не ускользнул от противников византийцев. Ещё в 520-е годы Теодорих планировал построить огромный флот и направить его против византийцев и вандалов, но его смерть в 526 году помешала осуществить эти планы. В 535 году византийцы начали Готскую войну с наступления по двум направлениям. Одна из армий под командованием Велисария при помощи флота высадилась на Сицилии, а затем в Италии, а вторая армия начала наступление в Далмации. Контроль византийцев над морем имел большое стратегическое значение, позволив небольшой византийской армии в 540 году успешно захватить Апеннинский полуостров.