In the succeeding centuries Byzantium , like the cities of the Aegean , fell under the sway of Athens , Sparta , Persia , Alexander , and Rome .
The city of Byzantium was only ever ruled by a single state .