Bajo el Imperio aqueménida (o Imperio persa), Cilicia aparentemente fue regida por reyes nativos, que tenían un nombre helenizado o título de "Syennesis", aunque Darío la había incluido oficialmente en la cuarta satrapía.