A principios del sieglu I e. C., Licia viose somorguiada nel procesu de fortalecimientu de grupos de pirates, xuntu con llugares como Cilicia y les islles del Exéu. Ente los líderes pirates de Licia, destacó Zeníquetes, que llegó a proclamase rei. Nel 77 e. C., Publio Servilio Vatia Isaúrico ganó a los pirates de Licia y Panfilia, dando pie a les campañes en Cilicia de Cneo Pompeyo Magno.