Katika karne zilizofuata, Byzantium, kama majiji ya Aegea, ilianguka chini ya utawala wa Athene, Sparta, Uajemi, Aleksanda, na Roma.
Byzantium ilitawaliwa na angalau majimbo matano tofauti katika karne chache zilizofuata.