在很多情况下，海盗还得到了一些总督的明确支持，因为他们能有效满足许多小亚细亚王国的不同利益。在多次战争中，海盗们都直接受塞硫西国王指挥或受命于这些总督的其他敌人。
但是海盗的暴力行为越来越泛滥，逐渐扩展到地中海的其他地区。到公元前二世纪末，海盗已经成为整个地中海的实际问题。大多数的海边城邦都建筑了防御墙，还有许多直接放弃原来靠海的位置，向内陆迁移，以避免不断的威胁。
同时也有不少城邦选择与海盗合作，从他们的贸易和保护中受益。有些变成了海盗的主要贸易市场，如位于基克拉迪群岛之间的小岛得洛斯，曾是主要的奴隶市场之一。斯特雷波在《地理》( estragon， geografia)中如此描述:“出售奴隶给海盗们带来的利润颇丰，奴隶贸易越做越大，一方面因为奴隶很容易俘获;另一方面不远处就有随时准备付钱的市场。我指的是得洛斯，仅一天的工夫就能从那里用几十艘船运走成千上万的奴隶。这位古希腊地理学家和历史学家很清楚地指出:海盗之所以可以生存，是因为有人能合法地从中受益。
罗马和海盗
迦太基民族在西方被击垮，希腊人在东方也陷入败局，此后罗马成了地中海的主人，并开始称它为“我们的海”。在这个海域，除了海盗外，没有任何海上力量能与罗马抗衡。
罗马在扩张势力的过程中.也同样历经了与海盗世界的对抗和缔结外交协议。然而，随着海盗活动的日益猖獗，整个地中海都陷入恐怖之中。另外。规模不断扩大的海盗舰队逐渐开始遏制城邦之间的贸易往来。此时，有必要对他们进行积极干涉。
海盗的强大声势不仅给罗马的贸易带来危害.还威胁到罗马在亚细亚的领地。为对其使用外交压力和军事力量，罗马人在西里西亚建省.目的在于将打击海盗的行动合法化。
公元前102年.罗马共和国任命能言善辩者马尔科安东尼奥将军为执政官.行使西里西亚的地方总督权力，主要任务就是打击海盗。在三年任期内，这位执政官对海盗进行了有步骤的海陆追击，取得显著成效，以至于罗马元老院一致同意举行凯旋仪式来欢迎他归来。这种仪式极其壮观，必须经元老院许可才能授予某位在异国战场上凯旋的军事将领。
但这仅是暂时和局部的胜利，因为海盗们很快就东山再起。这回他们与本都国王米特里达特六世联合，从公元前120年一直到公元前63年该国王逝世。米特拉达特六世是罗马共和国最可怕的敌人之一.在反抗罗马的事业上卓有成效.曾与罗马后期的三位最伟大的将军交手：希拉、路库鲁斯和庞培。
由于共同对抗罗马.海盗们和米特拉达特六世联合起来。他们之间的结盟具有战略意义，相得益彰。除了拥有共同的敌人和相同的仇恨外.西里西亚人的劫掠行为得到了合法认可.而本都国王则获得了海盗们的极大支持.这支组织严密的海盗队伍在地中海东部让罗马人一直头疼不已。
公元前90年米特拉达特占领亚细亚的卡帕多西亚省，与处于全面扩张的罗马人发生了矛盾。本都受袭在即，米特拉达特派出将领阿克拉奥迎战。两年后，阿克拉奥将罗马军队击败。罗马在亚细亚的各省被摧毁，许多古老的希腊城邦，例如帕加马、以弗所和米利都，都把阿克拉奥当作罗马统治下的解放者。
征服安纳托利亚半岛的西部后，米特拉达特下令屠杀所有居住在那里的罗马人。十万多男女老少的死亡不可避免地让罗马燃起复仇的火焰，负责指挥这场战争的是执政官卢西奥，科尔内利奥希拉，但罗马对他的供给甚少，因此部队的经济状况十分拮据。于是他们通过劫掠城邦居民以及各希腊神庙的财宝来补充供给，尤其是特尔斐的阿波罗神庙，那里最为富有。希拉的军队进攻雅典，那里由米特拉达特忠实的手下阿里斯通驻守。在长期包围后，希拉于公元前86年攻下雅典。这位罗马将军在这里的行为与杀戮成性的海盗也毫无差别。普鲁塔克这样叙述道:“希拉本人……半夜潜入，军号四起，冲杀声和叫喊声不绝于耳，令人惊慌恐惧。兵士们被给予随意抢劫和杀戮的自由:他们在街巷中奔跑，锋利的剑拿在手中，死亡的人数难以估量…”(普鲁塔克∽，《希拉的一生》，第14页）
战争失败后，米特拉达特被逐出希腊。但此时希拉被紧急召回罗马，去镇压卡约马里奥的叛乱，这使得米特拉达特暂时得以喘息，有机会重组军队，准备新的战斗。后来，当罗马打算吞并俾斯尼亚时，派出了更为庞大的军队，于公元前83年到公元前81年引发了与米特拉达特国王的第二次战争。米特拉达特这次的对手是卢西奥里希尼奥路库鲁斯。最终，在公元前75年至公元前65年间爆发的第三次战争中，庞培将米特拉达特彻底击败。支援米特拉达特军队的海盗们所表现出来的勇气和才能值得让米特拉达特出资和帮助他们建立新的海上基地。
海盗首领们重新开创自主领地，在西里西亚沿岸建起了坚不可摧的防御工事，给罗马带来不少麻烦。
公元前77年，罗马将领普布里奥赛尔维里奥巴迪亚伊赛迪科对该地区发起强势进攻。他的军队驻扎在海岸城邦阿塔尔雅.将那里的居民驱逐出境.作为对他们勾结海盗的惩罚。面对这种情况，西里西亚人将活动范围向西部推移，试图转移罗马和其他强敌的注意力，让他们远离“山地西里西亚”的海盗基地。
后来.罗马人征服了两里西亚北部的伊萨乌利哑地区一这片荒芜多山的国度，几乎没有城市.全部被群山覆盖.列以偷盗抢劫和海盗活动为生的人而言是个绝好的藏身之处。三年战争之后，伊萨乌利亚向罗马投降.但这仅限于表面.因为伊萨乌利亚人实质上依然保持着劫掠者的习惯.
多年以后，该地区被并入加拉提亚(galacia).这个小亚细亚古国的名称来源于从日耳曼领地迁徙而来的高卢人(galo)部落。加拉提亚的君主阿敏塔斯企图消灭海盗.但却死于海盗们设下的一次埋伏。庞培本人也无法击垮这些海盗。
在发现无法从山上追杀海盗之后.庞培建造卜一系列的防御工事.用以将他们包围：但这对伊萨乌利亚人无济于事，直到公元六世纪的查士丁尼时代才真正将他们制伏。
帝国的反击
当罗马开始将海盗看成主要对手之一的时候.各海盗团体也得出了相同的结论：罗马是自己的头号敌人。于是海盗们不断地对罗马帝国的各个内陆城市进行侵犯，尤其是在意大利南部.时常骚扰其海军.并绑架高官权贵。
由于罗马人正忙于处理内讧.无力顾及海盗的所作所为。海盗们越来越大胆.甚至在不受任何阻挠的情况下.于台伯河河口登陆，直抵罗马城近郊。
“发源自西里西亚的海盗在米特拉达特战争中，为米特拉达特所用.积累了勇气和毅力。之后罗马人忙于内战。海防空虚.海盗们趁机逐渐扩大地盘.取得了不少进展.如此一来，他们不仅成为航海者的烦恼.还经常侵犯岛屿和沿岸城市。”(普鲁塔克，《比较列传》，第五卷，第24页)
据普鲁塔克记载，海盗的船只数量超过千艘，占领了四百个城邦。。不可饶恕的是，他们胆敢抢劫了十四座神庙.那里一直以来都被看成是不可侵犯的圣地。此外.海盗们还经常报复那些背叛他们的城市.将其夷为平地。
另一方面.甚嚣尘上的劫掠行为所带来的巨大收益使得很多人想要加人海盗的行列，将其作为一种有利可图的生意。这些人中甚至有不少出身贵族。
“当时，无论是富有的权贵、名门望族还是行事谨慎的智者，全都投身于海盗业，期望从中渔利，同时似乎还能给他们带来某种荣誉和虚荣。大量的海盗基地建立起来，还修建了许多用高墙防护的嘹望塔和嘹望台。舰队不断地在海上穿行，不仅配备了壮实勇敢的船员、熟练的舵手和轻巧敏捷的船只，还在各方面显示他们的张扬跋扈，例如镀金的船尾、紫红色的华盖和镀银的桨叶，像是对自己的偷盗行为引以为荣。他们的音乐、他们的歌手和他们的盛宴充斥着整个海岸，显要人物被绑架和城市被强行攻占成为了罗马帝国的耻辱。”(普鲁塔克，《比较列传》，第五卷.第24页)
将人绑架之后索取赎金的事情经常发生。胡里奥凯撒自己就曾做过海盗的俘虏。二十三岁的时候，凯撒乘船前往罗达斯岛，准备向语法学家阿波罗尼乌斯摩隆学习法律和演讲。但是当船在小亚细亚的西南部沿着高卢海岸行使的时候，被海盗俘获，并被带到了法尔马古萨。在那里，海盗们告诉凯撒，打算对他索取二十塔兰特的赎金。这位年轻的贵族感到很气愤，回答他们说:“我的赎金可以达到五塔兰特。”在商量赎金之事时，年轻的凯撒对待海盗的态度十分高傲，甚至扬言说一旦获得自由，就要率兵来袭，将他们都钉死在十字架上。然而海盗们对他的威胁仅当作笑料。
据苏维托尼乌斯（罗马帝国时期的历史学家）在《罗马十二帝王传》中记载，四十天的俘虏生活过后，赎金送到，凯撒重获自由。后来，凯撒在米利都见到罗马军团统帅瓦雷里奥托尔夸托，请他帮忙清剿海盗。于是，由三艘船组成的小舰队在凯撒的带领下前往法尔马古萨。他们在夜里登陆，捉获了那些海盗，索回了那五十塔兰特的赎金。然后凯撒前往帕加马，向大行政区执行官申请制裁海盗。由于得到的答复较为模糊，凯撒决定像他之前说过的那样，将海盗们钉死在十字架上。对那些曾在拘禁凯撒的时候比较友好的海盗，凯撒同意将他们割断喉咙后再钉到十字架上。
但不是所有的绑架都有这样的结局。对于强大的罗马帝国来说，这种耻辱的事件时常发生。没有人是安全的，更别说是那些居住在海岸的显贵和富人。任何人只要一出城门就有落入海之
手的危险。倘若被绑架的是罗马居民的话，下场就会更惨。
“海盗们时常辱骂罗马人，登陆之后便沿路偷盗，抢劫靠近海岸的别墅。有回，他们捉住了两位穿着紫边白袍的大行政区执行官:塞克斯迪利乌斯和贝利诺，同时还劫走了一些内阁大臣和权标侍从官。另有一回，海盗们趁安东尼奥的女儿去田间散步的机会，将其俘虏。这位安东尼奥曾享受过光荣的凯旋仪式，此时也不得不用大量钱财将女儿赎回。然而最为耻辱的还不仅于此。如果被捉获的人说自己是罗马人，并报上姓名后，海盗会表现出震惊的模样，哆嗦着拍打自己的大腿，跪倒在地，乞求原谅。此时罗马人看到他们伤心和求饶的样子会信以为真。可是不一会儿，一些海盗给他穿上鞋子，另一些给他套上宽长袍，以显示他罗马人的身份。如此嘲笑和愚弄好一番工夫后，海盗们将梯子放到海里，让他沿梯下海，说这样便可获得自由。对拒不从命者，便直接抓来扔到海里。”(普鲁塔克，《比较列传》，第五卷，第24页)事态如此发展下去，加上海盗的不断袭击直接影响了罗马及其政权根基，导致罗马本土与各殖民地之间的交通严重受阻。其中一个直接的后果便是由于小麦运输的中断导致的面包供应不足、价格飞涨，使得百万余市民怨声载道。
这种形势让元老院下定决心投入战争，来结束海盗无休止的骚扰，恢复贸易，并给下属各省带来安全保障。公元前67年，全民议会通过了由民选的护民官奥洛·加比尼奥
提出的《加比尼奥法案》( lex gabinia)，让元老院给予格涅乌斯·庞培·马格诺最全面的权力，展开一场清剿海盗的战争这个决议引起了强烈的抗议和紧张情绪，因为如此来，过大的权力集中在了一人手里。法案在行使权力方面赋予庞培极大的自由:无论在陆地还是在海上，方圆五十英里内都由他说了算，可以忽视罗马行政长官的任何决议。这样，他的权力可以覆盖绝大多数地区。此外，他将掌控配备五百多艘船的海军和五千骑兵，手中的军团共二十个，每个军团配有约五千步兵。其中骑兵们出身良好，有不少是一人携带两匹战马。
在胡里奥·凯撒和西塞罗的政治支持下，法案得以通过。他们尽管意识到了它的危险性，但认为在此时有很大的必要性。
庞培首先部署兵力确保西西里、非洲和撒丁岛的产粮区安全，疏通通往罗马的小麦运输渠道，并从海陆两路开始围剿地中海的海盗。