cities after taking Egypt. The Pentapolis was formally annexed by Ptolemy I Soter, and through him passed to the diadoch dynasty of the Lagids, better known as the Ptolemaic dynasty. It briefly gained independence under Magas of Cyrene, stepson of Ptolemy I, but was reabsorbed into the Ptolemaic empire after his death. It was separated from the main kingdom by Ptolemy VIII and given to his son Ptolemy Apion, who, dying without heirs in 96 BC, bequeathed it to the Roman Republic. Roman province The Latin name Cyrenaica (or Kyrenika) dates to the first century BC. Although some confusion exists as to the exact territory Rome inherited, by 78 BC it was organized as one administrative province together with Crete. It became a senatorial province in 20 BC, like its far more prominent western neighbor Africa proconsularis, and unlike Egypt itself, which became an imperial domain sui generis (under a special governor styled praefectus augustalis) in 30 BC. Diocletian's Tetrarchy reforms of 293 altered Cyrenaica's administrative structure. It was split into two provinces: Libya Superior or Libya Pentapolis, comprising the above-mentioned Pentapolis, with Cyrene as its capital, and Libya Inferior or Libya Sicca, comprising Marmarica, with the important port city of Paraetonium as its capital. Each came under a governor holding the modest rank of praeses. Both belonged to the Diocese of the Orient, with its capital at Antioch in Syria, and from 370, to the Diocese of Egypt, within the praetorian prefecture of Oriens. Its western neighbor Tripolitania, the largest split-off from Africa proconsularis, became part of the Diocese of Africa, subordinate to the prefecture of Italia et Africa. Following the Crete earthquake of 365, the capital was moved to Ptolemais. After the Empire's division, Cyrenaica became part of the East Roman Empire (Byzantine Empire), bordering Tripolitania. It was briefly part of the Vandal Kingdom to the west, until its reconquest by Belisarius in 533. The Tabula Peutingeriana shows Pentapolites to the east of Syrtes Maiores, indicating the cities of Bernice, Hadrianopolis, Tauchira, Ptolomaide, Callis, Cenopolis, Balacris and Cyrene. Christianization According to the Synoptic Gospels, Simon of Cyrene carried the cross of Jesus Christ to the crucifixion. According to one tradition, Saint Mark the Evangelist was born in the Pentapolis, and later returned after preaching with Saint Paul in Colosse (Col 4:10) and Rome (Phil 24; 2 Tim 4:11); from Pentapolis he made his way to Alexandria. Early Christianity