Well Kilikian pirates did exist and had also conquered Crete if I remember correctly. Pompey put an end to them