Более десяти лет Византий находился под властью большого персидского гарнизона, который осуществлял строгий контроль над торговым путём через Босфор. Как писал Геродот, Ксеркс I во время подготовки переправы через Геллеспонт своими глазами видел караваны гружённых зерном судов, шедших из Понта в Грецию и Малую Азию, и прекрасно понимал важность господства над проливами. После побед при Платеях и Микале в 479 году до н. э. греки приступили к освобождению черноморских проливов (полководец Артабаз I бежал из Греции в Азию не через Геллеспонт, а через Византий, превращённый персами в свой опорный пункт). Весной 478 года до н. э. греческий союзный флот под командованием спартанского полководца Павсания двинулся к Геллеспонту и после недолгой осады овладел Византием. Отныне борьба за контроль над городом развернулась между Афинами и Спартой (интересы последней представлял ставший тираном Византия Павсаний). Античные историки по-разному освещают срок правления Павсания: одни утверждают, что его власть над Византием длилась не более года, другие считают, что он правил около семи или десяти лет.