them and their satrap into full flight, setting their crops aflame as they made for Tarsus. This good fortune allowed Alexander and his army to pass unharmed through the Gates and into Cilicia. After Alexander's death it was long a battleground of the rival Hellenistic monarchs and kingdoms, and for a time fell under Ptolemaic dominion (i.e., Egypt), but finally came to the Seleucids, who, however, never held effectually more than the eastern half. During the Hellenistic era, numerous cities were established in Cilicia, which minted coins showing the badges (gods, animals, and objects) associated with each polis. Roman and Byzantine periods Cilicia Trachea became the haunt of pirates, who were subdued by Pompey in 67 BC following a Battle of Korakesion (modern Alanya), and Tarsus was made the capital of the Roman province of Cilicia. Cilicia Pedias became Roman territory in 103 BC first conquered by Marcus Antonius Orator in his campaign against pirates, with Sulla acting as its first governor, foiling an invasion of Mithridates, and the whole was organized by Pompey, 64 BC, into a province which, for a short time, extended to and included part of Phrygia. It was reorganized by Julius Caesar, 47 BC, and about 27 BC became part of the province Syria-Cilicia Phoenice. At first, the western district was left independent under native kings or priest-dynasts, and a small kingdom, under Tarcondimotus I, was left in the east; but these were finally united to the province by Vespasian, AD 72. Containing 47 known cities, it had been deemed important enough to be governed by a proconsul. Under Emperor Diocletian's Tetrarchy (c. 297), Cilicia was governed by a consularis; with Isauria and the Syrian, Mesopotamian, Egyptian and Libyan provinces, formed the Diocesis Orientis (in the late 4th century the African component was split off as Diocese of Egypt), part of the pretorian prefecture also called Oriens ('the East', also including the dioceses of Asiana and Pontica, both in Anatolia, and Thraciae in the Balkans), the rich bulk of the eastern Roman Empire. After the division of the Roman Empire, Cilicia became part of the eastern Roman Empire, the Byzantine Empire. Cilicia was one of the most important regions of the classical world and can be considered as the birthplace of Christianity. Early Islamic period In the 7th century Cilicia was invaded by the Muslim Arabs. The area was for some time an embattled no-man's