Su flota, tras la caída del Imperio romano de Occidente, controló el Mar Mediterráneo, especialmente durante la Edad de Oro de Justiniano I, además de disponer de una flota que patrullaba el Danubio.