Есть и другие легенды об основании Византия, но одно ясно без сомнения: греки населяли эти места, как указывалось выше, еще около VIII в. до н.э. Сначала в городе поселились рыбаки и торговцы, но выгодное географическое положение привело к быстрому росту Византия, и вскоре он занял видное положение среди других греческих полисов. Однако жизнь новых поселенцев не была безмятежной, и грекам долгое время приходилось вести борьбу с местными племенами. Фракийцы нападали на поселения первых колонистов, а также на их суда, которые они пытались заманить в ловушку, для чего выставляли на берегах Босфора и Золотого Рога ложные сигнальные огни. К тому же они славились умением вести ночные бои, и это было тяжелым испытанием для греков. Иногда фракийцам даже удавалось захватить их поселения, но греки выстояли.
Жители обнесли свой город крепкими стенами, сложив их из огромных каменных блоков, увенчали их сторожевыми башнями й вырыли вокруг глубокий ров. Особенно мощными были стены со стороны суши, откуда в любой момент можно было ожидать нападения. Город, располагавшийся на границе Европы и Азии, много страдал от греко-персидских войн. Так, персидский царь Дарий во время своих военных походов переправился через Босфор в наиболее узком месте пролива, где тогда располагался храм Зевса. Персидское войско, переправлявшееся по мосту, составленному из судов, заняло Византии и его окрестности[2]. Жители покинули город, который был разрушен до основания. Византии оставался в руках персов более десяти лет; здесь разместился сильный персидский гарнизон, контролировавший путь через проливы.
В битве при Платеях в 479 г. до н.э. персы были разбиты войсками 24 греческих городов-полисов, во главе которых стояли Афины и Спарта. Командовал войсками предводитель спартанцев Павсаний. Он приказал сделать на памятнике надпись, в которой приписал победу себе, но по требованию греческих полисов она была уничтожена. В заново сделанной надписи перечислялись все полисы, воины которых сражались при Платеях. В 478—477 гг. до н.э. во главе союзного греческого флота (50 кораблей) Павсаний завоевал большую часть острова Кипр, после недолгой осады освободил Византии и стал правителем города. В плен к грекам попали многие персидские вельможи, в том числе и царские родственники.
В дальнейшем борьба за Византии развернулась между Афинами и Спартой. Слава вскружила Павсанию голову, и он захотел власти над всей Грецией. Для достижения своей цели он пытался заручиться помощью персидского царя: вступив в тайные сношения с персами, он отпустил из плена знатных вельмож и завел переписку с персидским царем Ксерксом. Надменность и своеволие Павсания оттолкнули от него и от Спарты союзников-греков, а когда его отношения со Спартой сильно обострились, в ситуацию вмешались Афины. В 470 г. до н.э. их флот захватил Византии и присоединил его к Афинскому союзу городов, созданному в 477 г. до н.э.
