Kurangnya kekuatan angkatan laut di Mediterania bukan satu-satunya faktor yang memperburuk masalah bajak laut di Mediterania.
Suburnya bajak laut dan pembajakan selama periode itu juga disebabkan oleh kenyataan bahwa orang-orang Romawi bergantung pada mereka untuk pengadaan budak.
Para perompak sering menargetkan kapal dagang yang lambat dan saat ditangkap kru kapal akan dijual sebagai budak.
Julius Caesar Tertangkap Jadi Sandera
Salah satu sandera paling terkenal sebagai korban bajak laut Cilicia adalah Julius Caesar.
Pada 75 SM, calon diktator Romawi, yang berusia 25 tahun pada waktu itu, ditangkap oleh para bajak laut saat dalam perjalanan ke Rhodes untuk belajar pidato.
Para perompak menuntut tebusan 20 talent (satuan uang), namun Caesar justru menertawakannya.
Caesar mengatakan bahwa mereka tidak tahu siapa yang diculiknya dan menawarkan untuk membayar 50 talent.
Selama 38 hari menjadi tawanan, Julius caesar tetap berperilaku seperti biasa dan tidak dihinakan.