В это время претор находился в отъезде, и, заключив пиратов в крепость, Цезарь отправился за ним. Но, как оказалось, претор был подкуплен корсарами и, разумеется, не дал разрешения на их казнь, пообещав заняться этим делом лично после возвращения. Однако Цезарь не собирался отступать: вернувшись в город, он сообщил всем, что получил полномочия на смертную казнь от самого Суллы, хотя этот рискованный шаг мог стоить Цезарю головы. Вскоре все 350 пиратов были казнены, а тридцать главарей распяты на кресте.

Таким образом, Цезарь надолго очистил Средиземное море от пиратов, освободив тем самым местных купцов от необходимости выплачивать разбойникам дань.

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

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

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

И вот весной 67 года до н. э. Помпей с войском, состоявшим из 120 тысяч пехотинцев и 5 тысяч всадников, на 500 кораблях вышел в море, предварительно разделив его на 13 секторов и вверив каждый отдельному легату. Прежде всего он решил очистить от пиратов морские просторы около Сицилии и Африки, что ему удалось сделать за 40 дней. Затем с 60 лучшими кораблями он отправился к Киликии – главному гнезду пиратов, взял Антикраг, Краг, разорил становища и замки пиратов, захватил около 400 кораблей, истребил около 10 тыс. корсаров и быстро закончил войну в районе Восточного бассейна. И уже с лета 67 года до н. э. торговля и жизнь вновь вошли в привычное русло.

В результате вместо трех лет, отведенных ему сенатом на уничтожение корсаров, Помпей справился со своей задачей всего за три месяца. Он блестящим образом показал, какими огромными силами обладает Римское государство, если опытная рука направляет их к четко поставленной цели. Известно огромное количество уничтоженных Помпеем кораблей, убитых и захваченных в плен врагов, завоеванных им замков и освобожденных от порабощения людей и городов. Меры, принятые Помпеем после одержанной победы, были, по-видимому, разумны и справедливы. Лучшей части побежденных им пиратов он даже дал возможность возвратиться к честной жизни, поселив их в новом городе в Киликии, который он в свою честь назвал Помпейополь (67 год до н. э.).

В Средние века пиратство стало еще стремительнее распространяться по всему миру. Так, в раннем Средневековье оно охватило всю северную часть Европы. Наиболее известными и жестокими считались скандинавские пираты – норманны (нурманны, викинги, варяги). Они обосновались на изрезанном глубокими фьордами побережье Скандинавского полуострова, которое было идеальным для пиратских баз.