It was also the last major sea battle fought in the Mediterranean for more than a century, until the Battle of the Masts in 655.