Cilicia was a region of South Anatolia (modern day Turkey) which is perhaps best known for the roving bands of pirates which operated in the Mediterranean sea from 2nd century BC until their eventual defeat in the late 1st century by the Romans.
These pirates became so well known in fact and were so powerful that they were regarded as the supreme naval force in the region during their haydays, and left the very name 'Cilicia' stained with their infamy as a result.
Their power was such that they even reportedly sacked the port of Ostia, merely 25KM from the city of Rome it self. They also kidnapped Julius Caesar, brokered a deal with Spartacus during the Third Servile War and were supported by the Seleucid King, Diodotus Tryphon.
The Seleucid Empire, which once encompassed territories such as Anatolia, Persia, the Levant, Mesopotamia and modern day Kuwait had recently suffered a crushing civil war which left the Empire on the backfoot and in subsequent decline. It is plausible that King Diodotus sought parlay with the Cilician pirates in order to bring much needed goods to his people in order to keep a grip on power and stave off any further issues (such as being attacked by pirates.)
Beyond this, the Cilicians were thought to be firmly entrenched within various safe havens throughout the Mediterranean. Perhaps most prominently the isle of Crete, which was forced to work with the pirates given their lacking of naval power. Similarly as in many communities throughout the northern African coastline and the smaller Greek isles such as Amorgos, Naxos, and Milos. Who found themselves helpless against Cilician aggression.
The Cilicians engaged primarily in slave trade to fill their coffers, and were known to supply Rome and its elite class with a hearty supply of slave labour which the Romans used to stock their plantations. Many of these slaves came from Anatolia and were put to work primarily in Sicily. This trade was of such benefit to the Romans at the time that they did not send their own navy to fight against the pirates.
In 75BC the Cilicians captured Julius Caesar however, who had recently returned to Rome from exile after the death of General Sulla. (An opponent of his uncle's in a civil war that saw Caesar lose his position as High Priest of Jupiter and subsequently join the army in the eastern territories to avoid persecution. This was also long before his reign as Dictator of the Roman Republic, which occurred between 49 - 44BC and ended with his assassination.)
Caesar was remarked to boldly talk down to his Cilician captors. Insulting them and chiding them for their illiteracy and savage violence. Such was his arrogance that he even laughed aloud when hearing how much the Cilician's demanded of him in ransom, and offered to pay over twice the amount himself while simultaneously demanding that they raise the amount to befit someone of his stature.
The Cilicians heeded his words and did just that. And in the mean time, Caesar engaged in games with the bandits and even took to reading them poems and partying with them in the nights as if he was their peer. His gravitas was such that he was supposedly able to even give his captors orders in the months it took for his servants to collect the ransom, and made jokes frequently about how he intended to have them killed upon being set free.
What the Cilicians did not take into account was that Caesar wasn't joking, and upon paying his ransom he promptly procured a small army and returned to the islands the pirates had held him at where he encircled them, captured them and took them back to the prison at Pergamon where he had them crucified.
It wasn't long after - about ten or so years later, that Pompey the Great decimated the remaining bands of Cilician pirates in a campaign that lasted just 89 days in 66BC. Relinquishing the terror hold they'd had over the Mediterranean for over a hundred years.