Nel 533, approfittando dell'assenza della flotta vandala, inviata a sopprimere una rivolta in Sardegna, un esercito di soldati sotto il comando di Belisario fu trasportato in Africa da una flotta di invasione di 92 dromoni e 500 navi di trasporto, portando allo scoppio della Guerra vandalica, la prima delle guerre di riconquista dell'Imperatore Giustiniano I (527–565). Si trattò di operazioni per lo più anfibie, rese possibili dal controllo del Mediterraneo, in cui la flotta giocò un ruolo vitale nel trasportare rifornimenti e rinforzi alle truppe e alle guarnigioni bizantine disperse su territori vasti. L'importanza di possedere una flotta potente non era sfuggita ai nemici dei Bizantini. Già negli anni 520, Teodorico aveva pianificato la costruzione di una gigantesca flotta da impiegare contro i Bizantini e i Vandali, ma una volta deceduto nel 526, i suoi piani non furono portati a termine dai suoi immediati successori. Nel 535, cominciò la Guerra gotica con un'offensiva bizantina su due fronti, con una flotta che trasportò l'esercito di Belisario in Sicilia e successivamente in Italia, e un'altra armata che, invece, invase la Dalmazia. Il controllo bizantino dei mari era di grande importanza strategica, permettendo al numericamente inferiore esercito bizantino di occupare vittoriosamente la penisola nel 540.