Armada Yunani kemudian berlayar ke Byzantium, yang mereka kepung dan akhirnya direbut.Penguasaan atas Sestos dan Byzantium memberi sekutu komando atas selat antara Eropa dan Asia (yang dilewati Persia ), dan memungkinkan mereka mengakses perdagangan dagang di Laut Hitam.Akibat dari pengepungan itu terbukti menyusahkan Pausanias.Apa yang sebenarnya terjadi masih belum jelas;Thucydides memberikan sedikit rincian, meskipun penulis kemudian menambahkan banyak sindiran seram.Melalui kesombongan dan tindakan sewenang-wenangnya (Thucydides mengatakan "kekerasan"), Pausanias berhasil mengasingkan banyak kontingen Sekutu, khususnya yang baru saja dibebaskan dari kekuasaan Persia.Pasukan Ionia dan pasukan lainnya meminta pasukan Athena untuk memimpin kampanye tersebut, dan mereka menyetujuinya.Spartan, mendengar perilakunya, memanggil Pausanias dan mengadilinya dengan tuduhan berkolaborasi dengan musuh.Meskipun dia dibebaskan, reputasinya ternoda dan dia tidak dikembalikan ke komandonya.