Пиратство на Средиземном море не было уничтожено окончательно. От случая к случаю разбойники нападали на проходящие суда и грабили побережья. Так было при Августе. Так было при Тиберии, высылавшем в 36 г. карательную экспедицию против киликийских пиратов. Так было при Клавдии, повторившем в 52 г. экспедицию Тиберия. Тацит сообщает-, что «дикие племена Киликии, называемые клитами, нередко нарушавшие спокойствие и прежде, объединившись под предводительством Троксобора и расположив лагерь в труднопроходимых горах, стали производить оттуда набеги на побережье и города, нападая на земледельцев и горожан, и в особенности на купцов и мореплавателей. Они обложили осадою город Анемурий; высланный ему на помощь конный отряд под начальством префекта Курция Севера потерпел поражение… В дальнейшем царь той страны (Коммагены. — А. С.) Антиох, снискав расположение простых воинов, внес раскол в скопище врагов и, предав смерти Троксобора и нескольких других главарей, милостивым обращением смирил остальных» (34а, XII, 55). Аннексировав в 44 г. Родос и присоединив его к провинции Азии, Клавдий не сумел воспользоваться его опытом в борьбе с пиратами, и знаменитый родосский кодекс морского права был забыт до времени Антонинов (96-192 гг.), когда он был снова возрожден и впоследствии использован в византийской компиляции VII в. «Родосское морское право», а затем воспринят Венецией. Теперь Клавдий пожинал первые плоды своей близорукости, и урожая от его посева хватит еще на много поколений римских императоров.
Пираты не прекращали свою деятельность от Миноса до наших дней. Прибрежные жители Киренаики захватывали севшие на известные им мели суда и, по всей видимости, продавали их, так как своего флота у них не было. Если это так, то там был первый в истории рынок кораблей, и наверняка киренцы не дожидались милостей от природы, а сами заботились о бесперебойном поступлении своего товара. В III в. грозой Средиземноморья вновь стала большая корпорация киликийских пиратов, возродивших свое государство в Исаврии. От Нерона до Александра Севера, на протяжении почти двух веков, североафриканские пираты терроризировали богатые побережья Южной Испании и даже проникали глубоко внутрь страны, вплоть до Гиспалиса, невзирая на расквартированный в Тингисе специальный антипиратский гарнизон.
Такие гарнизоны были созданы при Августе, когда звание «властитель морей» впервые перестало быть предметом борьбы. Римляне сохраняли его в течение четверти тысячелетия. Они создали два сильных флота с легионом солдат в каждом, дислоцировавшихся в Мисене и в Равенне и державших под контролем моря, омывающие оба берега Италии. Мисенский флот опекал Галлию, Испанию, Мавретанию, Северную Африку, Египет, Сардинию и Сицилию; равенский — Эпир, Македонию, Грецию, Пропонтиду, Понт, Кипр, Крит и берега Малой Азии. Флоты возглавлялись префектами, имевшими под своим началом по 10 трибунов. Командирам кораблей было вменено в обязанность ежедневно проводить учения с кормчими, гребцами и воинами. Почти на всех крупных островах и в ключевых пунктах побережий дежурили флотилии, достаточные для поддержания порядка в порученных им водах. В случае необходимости отправлялись быстроходные посыльные суда, и флотилии получали своевременные подкрепления из соседней провинции или от главного флота.