在庞培之前，罗马人从来没有授予任何人这么大的权力。任命之后，庞培拥有12万步兵、4000骑兵、270条战舰，包括希密俄利亚轻船（一种有一排半桨手的轻船）在内。他还有25个元老等级的助手，这些助手被称之为特派员。庞培把海面划分给他们，每个人都分配有一些船舰、骑兵和步兵，授予他们以大法官的职位标帜，使他们每个人都有绝对的权力。而庞培本人像一个王中之王一样。

在经过了3个月的海战之后，庞培领导的军队终于战胜了海盗的威胁。

在古代海盗民族当中，最有名的是伊利里亚人，他们主要聚居在西巴尔干半岛。由于长期在亚德里亚海上横行霸道，伊利里亚人与罗马共和国之间发生了许多冲突。直到公元前68年，罗马人征服了伊利里亚，把它变成了一个省，这才终结了海盗的威胁。

公元258年，哥特-赫鲁里克舰队在黑海和马尔马拉海沿岸大肆抢劫。几年后，爱琴海的沿岸也遭受了类似的袭击。公元264年，哥特人抵达加拉提亚（古代亚细亚的一个王国，后为罗马属地）和卡帕多奇亚（土耳其内陆地区），哥特海盗在塞浦路斯和克利特岛登陆。在这个过程中，攫取了难以计数的“战利品”，抓获了数以千计的俘虏。

公元286年，高卢血统的罗马军队指挥官卡劳斯乌斯，被任命去征讨不列颠舰队，同时，他还受命歼灭法兰克和撒克逊（在6世纪曾征服英国部分地区的西日耳曼人）海盗，这些海盗一贯抢掠阿莫里凯（法国西北部一地区古称）和比利时高卢沿岸地区。

中世纪至19世纪的海盗

公元7世纪上半叶，斯拉夫人入侵巴尔干半岛之后，有一支部族在达尔马提亚和扎克鲁米亚之间的帕格尼亚落下脚来。到了公元642年，他们侵入意大利南部，袭击了贝内文托（意大利城市）的斯邦特。从那时起，整个海域再也没有平静下来，航运受到了极大的影响。

那伦蒂尼人（Narentines）在威尼斯海军不在国内时，曾多次发起海盗行径。公元827年至882年，威尼斯海军在西西里岛海域作战，这给了那伦蒂尼人大肆掠夺的良机。当威尼斯海军的战舰即将回到亚德里亚海时，那伦蒂尼人立即临时放弃了他们的居所，甚至还与威尼斯签署了一项协议，更有甚者，他们当中的斯拉夫异教徒首领还通过洗礼成为了基督徒。

而到了834年或835年的时候，那伦蒂尼人撕毁了协议，又一次洗劫了从贝内文托回来的威尼斯商人。公元839～840年，几乎所有的威尼斯军队都试图讨伐这群海盗，但最终都失败了。后来，他们与阿拉伯人联手，更加频繁地劫掠威尼斯。

公元846年，那伦蒂尼人突破了威尼斯的防线，洗劫了它的潟湖城市考尔勒。公元870年3月中旬，他们绑架了从君士坦丁堡基督教会归来的罗马大主教的使者，这直接导致了拜占庭针对他们所采取军事行动，军事行动最终给他们带去了基督教。

公元872年，阿拉伯人劫掠了亚德里亚海沿岸，而在帝国的海军撤回之后，那伦蒂尼人恢复了他们在威尼斯海域的抢劫活动，这导致了公元887～888年他们与意大利人之间的新的冲突。在公元10～11世纪之间，威尼斯一直毫无进展地与这群海盗进行着顽强的战斗。

中世纪时最广为人知和影响范围最广的海盗是维京人（北欧海盗，斯堪的纳维亚人），他们是来自斯堪的纳维亚的一群强盗，曾经袭击了包括远至赛维利亚（西南西班牙的一座城市）在内的全部西欧地区的海岸、河流和内陆城市。这群海盗在884年被古挪威人打败。

维京人甚至攻击过北非和意大利的沿海地区，他们也曾袭击过波罗的海沿岸，并沿着东欧的河流上行，直至黑海和波斯。由于整个中世纪欧洲都缺乏核心国家，这导致那里的海盗活动一直都“收获颇丰”。

公元937年，爱尔兰海盗与苏格兰海盗、维京人、皮克特和威尔士海盗并肩作战，入侵英格兰。最终是阿瑟尔斯坦将他们击退。

与此同时，斯堪的纳维亚的维京人掠夺了整个欧洲西部，而他们自己的领土则被斯拉夫温德族洗劫一空。波罗的海的斯拉夫海盗从1168年丹麦人征服了阿尔科纳的要塞莱尼之后被终结。而在13和14世纪，海盗威胁到中世纪商业同业公会路线，几乎使海上商业贸易完全绝迹。到了大约1440年，北海和波罗的海的海上贸易因海盗的影响处于非常危险的境地。