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