During the Decline and Fall of the Roman Empire (up to 476 CE)
Rise of Vandal Naval Power (428-477 CE)
- 428-477 CE, Geiseric (also known as Genseric), became King of the Vandals.
- 429 CE, Procopius wrote that the Vandal Fleet transferred 80,000 Vandals from Gaul to North Africa.
- 435 CE, establishment of the Vandal Kingdom with its Capital and Fleet based at Carthage.
- 439 CE, The Vandal Fleet conquered Sicily, Malta, Sardinia and Corsica.
- 455 CE, the Vandal Fleet arrived off the Italian coast, and embarked on the Second Sack of Rome.
- 456 CE, A Roman Fleet under Flavius Ricimer, defeats a Vandal Fleet off Corsica.
- 461 CE, Battle of Cartagena. The Vandal fleet destroys a West Roman Fleet.
- 468 CE, Battle of Cape Bon. The Vandal fleet defeats a combine East and West Roman Fleet
- 477 CE, Geiseric died, by which time the Vandal Fleets had become the Sea Power in the Mediterranean.
After the Fall of the Western Roman Empire (476 CE)
- 551 CE Battle of Sena Gallica. The Byzantines defeat the Ostrogoths
- 655 CE Battle of the Masts or the Battle of Phoenix (Finike near Antalya, Turkey)
- The Byzantine fleet under Constans II was defeated by an Arab Fleet.
- 677-8 CE First Arab Siege of Constantinople, Capital of Byzantium.
- 717-8 CE Second Arab Siege of Constantinople.
- 747 CE Battle of Ceramea. A Byzantine fleet destroys an Arab Fleet
- 813 CE Byzantine fleet destroys an Arab fleet
- 829 CE Battle of Thasos. A Byzantine fleet destroyed by Cretan Saracen fleet