Cilicia () was an early Roman province, located on what is today the southern (Mediterranean) coast of Turkey. Cilicia was annexed to the Roman Republic in 64 BC by Pompey, as a consequence of its military presence in the east, after pursuing victory in the Third Mithridatic War. It was subdivided by Diocletian in around 297, and it remained under Roman rule for several centuries, until falling to the Islamic conquests. First contact and establishment of the province (103–47 BC) The area was a haven for pirates that profited from the slave trade with the Romans. When the Cilician pirates began to attack Roman shipping and towns, the Roman senate decided to send various commanders to deal with the threat. It was during the course of these interventions that the province of Cilicia came into being. Parts of Cilicia Pedias became Roman territory in 103 BC, during Marcus Antonius Orator’s first campaign against the pirates. While the entire area of "Cilicia" was his “province”, or more correctly, his area of imperium during his propraetorial command, only a small portion of that region was made a Roman province at that time. In 96 BC, Lucius Cornelius Sulla was appointed the propraetorial governor of Cilicia, during which time he stopped an invasion by Mithridates II of Parthia. In 80 BC, the governor of Cilicia was Gnaeus Cornelius Dolabella, who was later convicted of illegally plundering the province. His replacement in 78 BC was Publius Servilius Vatia Isauricus. He was given the responsibility of clearing out the pirates, and his posting lasted until 74 BC. From 77 to 76 BC, he achieved a number of naval victories against the pirates off the Cilician coast, and was able to occupy the Lycian and Pamphylian coasts. After the pirates fled to their fortified strongholds, Vatia Isauricus began attacking their coastal fortresses. He captured the town of Olympos before going on to capture Phaselis and subduing Corycus and a number of minor pirate strongholds. Then in 75 BC Vatia Isauricus advanced across the Taurus Mountains (the first time the Roman army had crossed these mountains) and succeeded in defeating the Isauri along the northern slopes. He laid siege to their principal town, Isaura, and managed to capture it after diverting the course of a river, thereby depriving the defenders in the town from their only source of water, after which they soon surrendered. By 74 BC,