Когда пал Карфаген и римляне уничтожили его военный флот, они полагали, что с врагами на море покончено навсегда. Однако вскоре убедились, что это ошибка. Богатства, доставляемые водным путем, привлекали внимание пиратов. Первые успехи дались им легко, и морские разбойники быстро увеличили число своих кораблей.
Вначале греческие и, малоазиатские пираты настолько сильно блокировали линию коммуникаций, связывающих Рим и Египет, что южное направление, играющее важнейшую роль в снабжении центра империи продовольствием, уже нельзя было использовать. Цены на пшеницу резко повысились. Это вызвало голодные восстания плебейского населения. В лице понтийского царя Митридата (111—63 гг. до н. э.) пираты имели защитника и покровителя. Обладая сильным военным флотом, он открыто собирал вокруг себя всех разбойников греческих островов и малоазиатского побережья и с их помощью контролировал перевозки по основным морским путям. Для борьбы с пиратами Рим привлек корабли Кипра и Родоса, навязывая морским разбойникам неравные бои. Тогда господство Митридата на море пошло на убыль.
Однако спокойствия Риму это не принесло. Появились новые сильные враги — киликийские пираты. К киликийцам присоединялись карфагеняне, греческие пираты, беглые рабы и обедневшие италики. Они стали угрожать кораблям, которые шли в Остию, и постепенно превратились в серьезную опасность для римского могущества. Небольшие маневренные суда киликийских пиратов с одним рядом весел, называемые либурнами, послужили позднее прототипом для судов римского морского флота.
Согласно античным источникам, для устрашения врагов пираты вывешивали на реях флаги с изображением черепа или скелета — символов смерти. Тактика пиратов была проста. Обнаружив у побережья или и проливе между островами корабль, они подплывали к своей жертве и с кастели — высокой палубной надстройки своего судна — прыгали на атакуемый корабль. Исход битвы решался, как правило, в рукопашной схватке с помощью меча и кинжала. Военные корабли римлян представляли большую опасность для пиратов. Римляне вынуждали разбойников принимать бой и побеждали благодаря превосходству в живой силе.
Киликийские пираты объединялись не только для разбоя на море, они и на суше жили общинами, руководствуясь собственными законами.
С высот киликийского побережья можно было обозреть морское пространство вплоть до самого Кипра. По побережью были установлены хорошо видимые издали сигнальные башни, с которых подавались сигналы о появлении добычи — торговых судов — или о приближении военных кораблей. Многочисленные маленькие бухты, защищенные скалами, служили идеальным убежищем для пиратских кораблей. Кроме того, в горах были построены недосягаемые для врага крепости.
Основной добычей пиратов были деньги, которые они получали в качестве выкупа за богатых пленников, а также в виде контрибуции, выплачиваемой пиратам портовыми и приморскими городами за обещание не причинять им ущерба.
Однажды по пути из Рима на остров Родос в руки киликийских пиратов попал Гай Юлий Цезарь. Он был изгнан как сторонник Мария, политического противника диктатора Суллы. По мнению учителей, у которых Цезарь изучал ораторское искусство, его мастерство было недостаточно высоким, и Цезарь решил воспользоваться изгнанием для совершенствования в ораторском искусстве у знаменитого ритора Аполлония, школа которого находилась на Родосе. И вот, когда парусник, на борту которого плыл Цезарь со свитой и рабами, миновал Фармакуссу — островок, находившийся близ скалистых берегов Карий, — около него появилось несколько галер. Благодаря своей быстроходности и точно выбранному курсу галеры вскоре окружили и остановили медлительный римский корабль. Без малейшего сопротивления он опустил паруса. Цезарь сохранял абсолютное спокойствие. Окруженный свитой и рабами, он сидел на палубе и читал. Когда пираты приблизились к нему и потребовали, чтобы он назвал себя, Цезарь на мгновение поднял взгляд на их предводителя и, не сказав ни слова, снова углубился в чтение. Тогда один из членов свиты знатного римлянина, врач Цинна, назвал пиратскому главарю имя: Гай Юлий Цезарь. Гордый аристократ не отреагировал и на вопрос о величине выкупа, который он смог бы за себя предложить. Такое высокомерие разозлил разбойников. Они долго спорили о сумме. Когда они ней конец сошлись на десяти талантах, Цезарь все еще хранил молчание. Разъяренный главарь пиратов удвоил сумму и крикнул римлянину: "Или 20 талантов, или..." Сумма выкупа была неслыханно велика. И вдруг пираты замерли от неожиданности. Молодой человек нарушил молчание и заявил, что ценить его так низко — оскорбление и наглость. Если бы пираты хоть что-нибудь понимали в своем ремесле, они потребовали бы 50 талантов! Пираты, разумеется, спорить не стали и с этого момента относились к аристократическому пленнику чрезвычайной учтивостью. Они доставили его на свою базу. Здесь Цезарь занимался физическими упражнениями, писал стихи и составлял речи.