Кроме флота, Помпей собрал армию из 12 тыс. пеших легионеров и 5 тыс. всадников. Армия должна была бороться с пиратскими поселениями на побережье. Вся операция была им так хорошо продумана и организована, что уже через 40 дней он смог доложить сенату, что в западной части Средиземного моря с пиратством покончено.

Одержав эту победу, Помпей отправился на восток Средиземноморья, в район, где действовали киликийские пираты. Очевидно предупрежденные об успехах римского полководца, но уверенные в своем превосходстве, они вступили в открытый бой с римским флотом у Коракесия и были разбиты. По дошедшим до нас сведениям, морские разбойники потеряли в этом бою 1300 кораблей, 400 — достались победителям; 20 тыс. пиратов были взяты в плен, 10 тыс.— погибли.

Победитель показал себя снисходительным и дальновидным: он приказал казнить лишь несколько сот главарей. Остальных пиратов Помпей поселил на безлюдном побережье восточной части Средиземного моря, предоставив им возможность заниматься земледелием.

После этой крупной победы Помпея Кипр, Крит, Менорка и Мальорка добровольно признали господство Рима на море. Казалось, что отныне с пиратством в водах Средиземного моря покончено. Но и на сей раз пиратство выжило и лишь временно переместилось на окраину Римской империи.

Иллирийцы, жившие на далматинском побережье Адриатики, продолжали оставаться грозными разбойниками. Однажды, когда римская миссия обратилась с жалобой к владычице Иллирии по поводу захвата ее подданными римских кораблей, царица заявила: "Я не могу запрещать своим людям извлекать пользу из моря". Пунийские и греческие пираты также продолжали охотиться за римскими торговыми кораблями, и скоро пиратство вновь обрело прежнюю силу и превратилось в большую опасность для Рима.

Могущественная империя была ослаблена внутренней борьбой, соперничеством из-за власти после убийства Цезаря в марте 44 года до н. э. И пираты не преминули воспользоваться этим. Среди новых пиратских предводителей особое внимание привлекал Секст Помпей, второй сын Гнея Помпея, великого победителя пиратов. Снисхождение, с которым в свое время отнесся к побежденным его отец, привлекло к Сексту Помпею многих бывших пиратов и их потомков. Однако большая часть команд на его кораблях состояла из беглых рабов, которым Секст Помпей давал убежище и обещал свободу. Таким образом, очень скоро он стал располагать мощным пиратским флотом, с помощью которого сумел завоевать Сицилию, Сардинию и Корсику, а также блокировал морские пути в Рим. Это заставило Октавиана, преемника Цезаря, будущего императора Августа, заключить с Помпеем — предводителем пиратов — Мисенский договор в 38 году до н. э. Этот договор признавал за Секстом Помпеем право на владение захваченными территориями: Сицилией, Сардинией, Корсикой и Пелопоннесом, пока Октавиан и Антоний сохраняют за собой ранее оккупированные ими провинции. Кроме того, в договоре предусматривалась амнистия всем соратникам Помпея. Находящиеся у него на службе рабы были признаны свободными. Правда, Секст Помпей должен был дать обязательство больше не принимать к себе беглых рабов, а также поставлять в Рим пшеницу. Однако скоро пиратские корабли Помпея вновь стали грабить побережье Италии и препятствовать поставкам продовольствия в Рим. Снова городу стали угрожать восстания голодающих. А так как Помпей опять стал брать на свои корабли беглых рабов, Октавиан объявил борьбу с ним войной против беглых рабов и назначил Агриппу, известного уже в то время военачальника, командующим римским флотом. После того как Агриппа с большой энергией реорганизовал флот, усилил его новыми кораблями, в 36 году до н. э. у северо-восточной оконечности Сицилии состоялось крупное морское сражение между пиратами под предводительством Секста Помпея и римским флотом. Пираты были разбиты, лишь 17 кораблям удалось скрыться. Победа римского полководца была облегчена тем, что команды многих либурнов Помпея сдавались в плен, так как Октавиан обещал, что сдавшиеся в плен останутся свободными и будут зачислены в его армию. Сразу же после победы обещание было выполнено. Но вскоре по тайному приказу Октавиана 30 тыс. Рабов были схвачены и возвращены прежним владельцам. Тысяча рабов, хозяев которых не удалось установить, были казнены.

После этой битвы Секст Помпей бежал в Малую Азию, где был взят в плен и убит. Так еще раз была ликвидирована угроза могуществу Рима. Римская империя не знала в дальнейшем подобной концентрации и военной организации пиратских флотов. Однако торговые корабли, плававшие в Средиземном море, подвергались разбойничьим нападениям отдельных пиратов.

 По словам Юлия Цезаря, германцы не считали разбой великим грехом, если только он совершался за пределами их родового союза. Первое описание пиратских действий в бассейне Северного моря оставил нам римский историк Корнелий Тацит. В биографии "Жизнь Агриколы", опубликованной в 98 году н. э., он рассказывает, как германцы, насильно рекрутированные Римом, в 83 году н. э. убили в Британии римского начальника и инструкторов своей когорты и устроили побег. На берегу они захватили три лодки. Владельца одной из них они заставили быть лоцманом, а двух других убили. На этих суденышках германцы поплыли вдоль британского побережья и стали пытать счастья как пираты. По всей видимости, плавание было не только малоуспешным, но и таким тяжелым, что беглецы начали, как сообщает Тацит, поедать друг друга; вначале съели самого слабого, затем очередной жертвой становился тот, на кого выпадал жребий. В конце концов они покинули свои лодки, были пойманы и проданы в рабство.

Во II и III веках н. э. у германцев начали складываться прочные родовые союзы и возникать небольшие народности. Фризы и саксы, жившие на побережье, были хорошими кораблестроителями и мореходами. Они вели торговлю с прибалтийскими и скандинавскими племенами, совершали на своих кораблях морские походы для захвата сокровищ и рабов, которых затем продавали. Морская торговля и пиратство привели к накоплению богатств в руках родовой аристократии и способствовали разложению первобытного общества. Усиливалась власть вождей; племенная знать приобретала все большую силу и влияние. Вся эта верхушка стремилась к завоеванию новых земель и получению добычи, чтобы сделаться еще богаче и могущественнее. Совершая свои походы, родовые союзы германцев проникли в глубь Римской империи и вышли к берегам Средиземного моря. В 251 г. н. э. готы захватили и разграбили фракийский город Филиппополь. Спустя три года они вновь вторглись во Фракию и продвинулись до Фессалоники. Отсюда в период с 258 по 268 год н. э. они совершали морские, разбойничьи походы в Грецию и на побережье Малой Азии, разграбив при этом большое количество городов, в частности Эфес, Никею и Никомедию. По сообщениям этичных авторов, в пиратском походе готов, состоявшемся в 267 году н. э., участвовало 500 кораблей и более 100 тыс. человек.

В 406 году в ходе переселения германских народов вандалы перешли через Рейн. Сражаясь, они пересекли Галлию и в 411 году достигли южной Испании.

В 428 году вандалы избрали своим королем Гейзериха, который предпринял строительство кораблей по римскому образцу. На этих кораблях в 429 году вандалы переправились на побережье Северной Африки, погрузив на борт все имущество, включая лошадей и повозки. Согласно древним источникам, их было 80 тыс. человек Гейзерих, к которому примкнуло также много готов и аланов, постепенно, но упорно продвигался на восток вдоль побережья, пока в 439 году не достиг Карфагена, который он и сделал своей столицей. Вандалы сравнительно легко завоевали Северную Африку, так как их поддержали рабы и колоны, восставшие против деспотии Рима.

Основной силой и основным источником средств существования вандалов являлся их флот. С его помощью они, отправляясь из Северной Африки, захватили Балеарские острова, Сардинию и Корсику, а также некоторые районы Сицилии. Вандалы совершали набеги на Италию и Грецию. Это вызвало недовольство властителей Восточной Римской империи (Византии), возникшей в 395 году при распаде Римской империи. Против вандалов был направлен флот под командованием адмирала Базилиска в составе 212 галер, на которые были посажены 70 тыс. человек. О численности флота вандалов данных не сохранилось. По имеющимся в исторических источниках сведениям, вандалы во время одного из перемирий напали на византийский флот. Вряд ли можно предположить, что эта история придумана византийцами для оправдания ужасного поражения, которое было нанесено их флоту. В результате победы вандалов большая часть североафриканского побережья отошла к Гейзериху.