В Средиземном море в первом веке до н.э. действовали киликийские пираты, создавая хаос. По словам Плутарха, у них было около тысячи кораблей и примерно 30 тыс. моряков. Рим пытался бороться с пиратством, но с переменным успехом. Например, в 102 году до н.э. Марк Антоний Оратор был назначен претором Киликии и успешно разгромил пиратов, за что получил триумф в Риме. Позднее, его сын Марк Антоний Критский принялся сражаться с теми же пиратами в тех же водах. Эта борьба продолжалась до 78 года до н.э., когда Публий Сервилий Ватий был назначен киликийским проконсулом. Ему, наконец, удалось уничтожить пиратские базы на побережье. Однако киликийские пираты не сдались и перебрались на остров Крит, вытеснив местные пиратские группировки.
В 75 году до н.э. молодой Юлий Цезарь путешествовал на судне по Эгейскому морю. Однако его корабль был захвачен пиратами, и Цезарь был взят в плен. Он провел время с пиратами на острове Фармакусса, где они заметили, что Цезарь выглядит знатно и состоятельно, и потребовали выкуп в размере 20 талантов серебра (примерно 620 кг). Это была огромная сумма, и пираты, вероятно, ожидали, что Цезарь будет торговаться и снижать цену. Однако Цезарь улыбнулся и заметил, что они недооценивают его ценность. Он предложил заплатить 50 талантов серебра за свою свободу, что составляло более полутора тонн драгоценного металла. Пираты были сильно удивлены, но не спорили. Если Цезарю так хочется, пусть он платит больше.
Цезарь поручил своим спутникам отправиться в различные города Малой Азии, чтобы собрать выкупные деньги. Сам он остался в плену со своим лекарем и двумя слугами. Юлий Цезарь вел себя дружелюбно с своими похитителями, просто просив их не шуметь, когда он спит, и прослушивать стихи, которые он сочинял для развлечения. Пираты не мешали его странностям, потому что они ожидали получить огромный выкуп. Цезарь даже шутил, угрожая морским волкам, которые слишком легкомысленно восхваляли его поэзию, что они будут распяты до последнего. Пираты смеялись над безобидными высказываниями богатого римлянина, но не испытывали к нему злости.
Цезарь не держал обиды на пиратов. Когда выкуп был заплачен и он был освобожден, Цезарь немедленно собрал военный флот и с неожиданным нападением захватил пиратскую гавань вместе со всеми присутствующими там людьми. Как и обещал, все пираты были распятые. Однако, из сострадания, Цезарь приказал им перерезать горло перед казнью, чтобы избавить их от долгих страданий. Эта история дошла до нас через рассказы римских историков, таких как Плутарх, Светоний и Веллей Патеркул.
Гней Помпей Великий окончательно покончил с пиратством в морях, которые были под контролем Рима. В 67 году до н.э. ему были предоставлены все необходимые полномочия сенатом Рима. Он собрал огромный флот из 500 кораблей и разделил всё Средиземноморье на различные области, последовательно очищая каждую из них от пиратов. За полгода были уничтожены пиратские базы на всех побережьях и островах. Пираты собрались для решающей битвы у города Коракесия, на границе Киликии и Памфилии. На высокой скале находилась крепость пиратов, а в самом городе находилась удобная гавань, которая долгое время служила им убежищем. Пиратский флот был полностью разгромлен, после чего крепость сдалась. Война Рима с пиратами закончилась полной победой римлян.