515 жылы б.з.д. б. Дарий скифтерге жорық жасаған кезде қала парсы билігіне бағынды. Парсылардың вассалы ретінде билік еткен (Халкедонда да билік еткен) Аристон деген тиран белгілі. Платеях шайқасынан кейін қала Павсанийдің қолбасшылығындағы спартандық және афиналық флоттың көмегімен парсы билігінен босатылды және қайтадан маңызды стратегиялық маңызға ие болды. Афиналық мемлекеттер одағының жағында тұрып, Византия Пелопоннес соғысы кезінде спартандықтар мен афиналықтардың арасындағы дау-дамайдың алмасы болды. Алкивиаданың жеңістері (408 ж. Б. з. дейін б.) оны Афина одағында ұстады. 403 жылы Б. з. дейін е. қалаға қысқа уақытқа Спартадан Клеарх ие болды. Афиналықтарға қарсы көтеріліс басталғаннан кейін Византия автономия құқығын алды (357355 жж. Б. з. дейін э.). 227 жылы б.з.д. е. Еуропадан келген галаттар қаланың Азия жағына қоныстанды. Ал 146 жылы б.з.д. е. Риммен жасасқан одақ қаланың әскери қорғанысын қамтамасыз етті.
Қандай соғыс кезінде Византия бірнеше рет спартандықтар мен афиналықтардың арасындағы дау-дамайдың алмасы болды.
Пелопоннес соғысы