最早的海盗记录出现在公元前1350年，这被记载一块黏土碑文上。在这期间，腓尼基人和其后的迦太基人都是优秀的航海家，其造船术和航海术遥遥领先于地中海的其他民族，他们也是当时地中海横行无忌的海盗，打劫商船、掠夺城镇。所以在《帝国时代》中，腓尼基有最好的投石战船，他们的弩炮战舰攻击快百分之六十五，而迦太基人则是喷火船的攻击力增加了百分之二十五，在罗马人征服了迦太基和埃及之后，整个地中海海域就没有别的国家的船队了，但是帝国境内，海盗活动依然很活跃。