Řecká flotila poté doplula do Byzance, kterou oblehla a nakonec dobyla.Kontrola nad Sestosem a Byzancí dala spojencům velení nad úžinami mezi Evropou a Asií (přes které Peršané překročili) a umožnila jim přístup k obchodnímu obchodu v Černém moři.Následky obléhání se pro Pausaniase ukázaly jako problematické.Co se přesně stalo, není jasné;Thukydides uvádí málo podrobností, i když pozdější autoři přidali spoustu odporných narážek.Prostřednictvím své arogance a svévolných akcí (Thúkýdidés říká „násilí“) se Pausaniasovi podařilo odcizit mnoho spojeneckých kontingentů, zejména těch, které byly právě osvobozeny od perské nadvlády.Iónci a další požádali Athéňany, aby se ujali vedení kampaně, s čímž souhlasili.Sparťané, kteří slyšeli o jeho chování, odvolali Pausaniase a soudili ho za obvinění z kolaborace s nepřítelem.Přestože byl zproštěn viny, jeho pověst byla pošramocena a jeho velení mu nebylo obnoveno.