New discoveries uncover how the Romans ruled the seas for four centuries.