The largest city along the Black Sea was Salmydessus. Along the coast of the Sea of Marmara were the cities of Perinthus (the capital; later known as Heraclea), Selymbria, Raidestus, and Callipolis. On the coast of the Aegean and at the mouth of the Hebrus river in the Melas Gulf was the city of Aenus (Thrace).
As found in the Notitia Dignitatum. Provincial administration reformed and dioceses established by Diocletian, c. 293. Permanent praetorian prefectures established after the death of Constantine I. Empire permanently partitioned after 395. Exarchates of Ravenna and Africa established after 584. After massive territorial losses in the 7th century, the remaining provinces were superseded by the theme system in c. 640–660, although in Asia Minor and parts of Greece they survived under the themes until the early 9th century.