實力最為強大，也是最為猖狂的愛琴海及小亞細亞沿岸海盜的剿滅戰則推遲一段時間後再進行。
圖海盜船航行
經過40余天的戰鬥，西地中海一帶，從義大利墨西拿海峽以西等廣大海域一直到赫拉克勒斯的兩大石柱，這一帶的海盜都被肅清了。接著龐培又把目光轉向東地中海。在東地中海，龐培用同樣的戰略戰術使海盜們連連敗北，沉重打擊了海盜們的囂張氣焰。海盜們不得不從公海上撤退，到一些狹窄的海灣深處躲藏起來。龐培便在這些地方的出口處構築了要塞，把海盜們的活動範圍死死的的限制住了。這樣一來，龐培圍剿海盜的戰鬥已經取得了階段性的勝利。羅馬的海上貿易通道得以打通，船隻又可以自由的來往於各個港口，運送糧食的船隻也可以安全的抵達羅馬。一直籠罩在羅馬居民頭上的恐慌慢慢散去，海盜對羅馬的威脅逐漸被解除。
但是龐培並沒有得意忘形，為避免日後又生大患，龐培制定了最後一步的計劃：即徹底消滅海盜，以防東山再起。龐培足智多謀，他事先允諾，凡不戰而降者皆可得到赦免。訊息一傳出，海盜的戰鬥力就大大削弱，加之海盜本來就已經惶惶不安，這更使海盜內部四分五裂，龐培乘勝追擊，不久便捷報頻傳。除了在基裡基亞遭遇到了抵抗之外，其他地方均不戰而降。龐培的圍剿計劃取得了勝利。因此，龐培獲得了很高的軍事榮譽，得到了羅馬人的崇拜。
龐培在剿滅了地中海的海盜之後，為了擴大軍權，於是領兵東征。但是###院害怕龐培的勢力過於強大，威脅到自己的地位和利益，所以表示反對。但是騎士階級都支援他，最終民眾大會透過決議，授予龐培全權，起兵東征。於是龐培又奉命去###黑海南岸的本都國王米特拉達梯。面對龐培所取得的巨大成就，米特拉達梯感到大勢已去。他曾經庇護和支援的海盜一敗塗地，海盜們的戰船也成了羅馬人的戰利品。公元前66年，米特拉達梯兵敗自殺，龐培便將本都的土地改為羅馬行省。公元前64年，龐培又揮師南下小亞細亞，攻佔了敘利亞，滅亡了塞琉古王國，將其設立為行省。第二年，又征服了由臺，將其與敘利亞行省合併。此時，龐培已經控制了整個東方，成為當時羅馬勢力最強，也是權力最大的人。
這場偉大的圍剿戰爭僅僅用了三個月的時間，就取得了勝利。戰果也是十分豐碩的：俘虜海盜有2萬餘人，加上在戰鬥中被打死的1萬餘人，一共殲剿了3萬餘人；繳獲海盜的戰船總數達400艘，被焚燒或擊沉的船隻約800艘，海盜們曾經雲集的港口也被佔領。這也從另一個方面說明了當時海盜力量確實非同小可。
戰爭結束後，為了鞏固對佔領地區的統治，龐培並沒有立即返回羅馬。而是駐紮在基裡基亞一段時間，並採取了一系列寬鬆的措施處理善後事宜。比如赦免許多海盜，將他們遷徙至陸地上，遠離海岸以防再犯；還准許一部分人遷徙到伯羅奔尼撒半島的北部地區，給他們改過自新的機會，讓他們重新開始生活。
但是好景不長，公元前44年，愷撒的獨裁引起了###院的不滿，於3月15日，遇刺身亡。其時羅馬內部開始了爭權奪利的鬥爭，舊日氏族出身的豪門貴族被剝奪了公民權利。他們同大量奴隸以及義大利的自由農民一樣不得不為了生存，逃離家園。而此時海盜首領綏克斯圖？龐培（即小龐培）為了積蓄力量，大批招人，很快，小龐培就組建了一支擁有四萬餘人的龐大艦隊。為了打擊報復羅馬，在佔據了西西里島、撒丁島、和科西嘉島之後，他封鎖了羅馬的海上通道，又一次使羅馬的糧食供應出現了危機。而且不斷滋擾羅馬沿海海岸，羅馬又一次受到海盜的嚴重威脅。這時，羅馬新的統治者屋大維為了鞏固自己的統治，決定再次圍剿海盜，屋大維實行大軍進攻和分化瓦解並舉的政策，終於在公元前36年，把小龐培的海盜隊伍打敗了。
與龐培實行的懷柔政策不同的是，屋大維慘無人道的將成千上萬的海盜釘死在十字架上。
羅馬經歷了這一次又一次的海盜危機後，變得小心謹慎起來。在公元前1世紀至公元前2世紀，組織了一支3萬餘人的軍隊常年在羅馬沿海地區巡邏以防海盜再次滋擾生事。到公元前3世紀的時候，羅馬帝國內部出現了危機，無暇顧及打擊海盜活動，海盜便又一次的活躍起來。
第二章 藍色帝國中真正的王者——地中海海盜（4）
愷撒的手腕
眾所周知，愷撒不僅是古羅馬著名的大政治家，軍事家還是優秀的雄辯家、歷史學家，在世界古代史上佔有極其重要的地位。同時他也