During the First Punic War, the admiralty of the Roman Republic conceived new and progressive ways of fleet construction, development and composition in order to successfully engage the Carthaginian navy. Victories at the Battle of Mylae, the Battle of Cape Ecnomus, the Battle of Cape Hermaeum and the Battle of the Aegates encouraged the Romans to pursue naval-based warfare and strategies in order to push the center of combat to the Carthaginian heartland in North Africa.