El 533, prenent avantatge de l'absència de la flota vandàlica, va enviar per suprimir una rebel·lió a Sardenya, un exèrcit de 15.000 soldats sota Belisari que van ser transportats a l'Àfrica per una flota d'invasió de 92 dromons i 500 transports, començant la Guerra Vandàlica, la primera de les guerres de reconquesta de l'emperador Justinià I (527-565). Aquestes van ser en gran manera les operacions amfíbies, fetes possible pel control de les vies navegables de la Mediterrània, on les flotes van jugar un paper important en el transport de subministraments i reforços a la gran dispersió de les forces i guarnicions expedicionàries romanes d'Orient. Aquest fet no va passar desapercebut pels enemics dels romans d'Orient. Ja al 520, Teodoric va planejar construir una flota massiva dirigida contra els romans d'Orient i els vàndals, però la seva mort el 526 va limitar en gran manera que aquests plans es portessin a terme. El 535, la Guerra Gòtica va començar amb un doble atac romà d'Orient, amb una flota, de nou, implicant a l'exèrcit de Belisari cap a Sicília i després cap a Itàlia, i un altre exèrcit envaint Dalmàcia. El control romà d'Orient del mar va ser de gran importància estratègica, permetent als navilis més petits de l'armada romana d'Orient ocupar amb èxit la península el 540.