Потім грецький флот відплив до Візантії, яку вони обложили і зрештою захопили.Контроль як над Сестосом, так і над Візантією дав союзникам контроль над протоками між Європою та Азією (через які перетнули перси ) і дозволив їм отримати доступ до торгової торгівлі Чорного моря.Наслідки облоги виявилися неприємними для Павсанія.Що саме сталося, незрозуміло;Фукідід наводить небагато подробиць, хоча пізніші автори додали багато жахливих інсинуацій.Своєю зарозумілістю та свавіллям (Фукідід каже «насильство») Павсаній зумів відштовхнути багатьох контингентів союзників, особливо тих, які щойно звільнилися від перського панування.Іонійці та інші попросили афінян взяти на себе керівництво кампанією, на що вони погодилися.Спартанці, почувши про його поведінку, відкликали Павсанія і судили його за звинуваченням у співпраці з ворогом.Хоча він був виправданий, його репутація була заплямована, і він не був відновлений на посаді.