
Flota greacă a navigat apoi spre Bizanț, pe care l-au asediat și în cele din urmă l-au capturat. Controlul atât asupra Sestosului, cât și asupra Bizanțului a dat aliaților comanda strâmtorilor dintre Europa și Asia (peste care trecuseră perșii ) și le-a permis accesul la comerțul comercial al Mării Negre.
Următoarele asediului aveau să se dovedească supărătoare pentru Pausanias. Ce sa întâmplat exact este neclar; Tucidide oferă puține detalii, deși scriitorii de mai târziu au adăugat o mulțime de insinuări ciudate. Prin aroganța și acțiunile sale arbitrare (Tucidide spune „violență”), Pausanias a reușit să înstrăineze multe dintre contingentele aliate, în special pe cele care tocmai fuseseră eliberate de stăpânirea persană. Ionii și alții au cerut atenienilor să preia conducerea campaniei, lucru la care au fost de acord. Spartanii, auzind de comportamentul lui, l-au rechemat pe Pausanias și l-au judecat sub acuzația de colaborare cu inamicul. Deși a fost achitat, reputația i-a fost pătată și nu a fost readus la comanda sa.