Następnie flota grecka popłynęła do Bizancjum, które oblegała i ostatecznie zdobyła.Kontrola zarówno nad Sestosem, jak i Bizancjum dała sojusznikom dowództwo nad cieśninami między Europą a Azją (przez które przeszli Persowie ) i umożliwiła im dostęp do handlu handlowego na Morzu Czarnym.Następstwa oblężenia okazały się dla Pauzaniasza kłopotliwe.Dokładnie nie jest jasne, co się stało;Tukidydes podaje niewiele szczegółów, chociaż późniejsi pisarze dodali wiele ponurych insynuacji.Poprzez swoją arogancję i arbitralne działania (Tukidydes mówi „przemoc”) Pauzaniaszowi udało się zrazić wiele kontyngentów aliantów, zwłaszcza tych, które właśnie zostały wyzwolone spod zwierzchnictwa Persów.Jończycy i inni poprosili Ateńczyków o przejęcie przywództwa kampanii, na co się zgodzili.Spartanie, słysząc o jego zachowaniu, odwołali Pauzaniasza i osądzili go pod zarzutem współpracy z wrogiem.Chociaż został uniewinniony, jego reputacja została zszargana i nie przywrócono mu dowództwa.