Trong những thế kỷ tiếp theo, Byzantium, giống như các thành phố ở Aegean, nằm dưới sự thống trị của Athens, Sparta, Ba Tư, Alexander và Rome.
Thành phố Byzantium chỉ được cai trị bởi một quốc gia duy nhất.