A görög flotta ezután Bizáncba hajózott, amit ostrom alá vettek és végül elfoglaltak.Sesztosz és Bizánc irányítása a szövetségeseknek adta az Európa és Ázsia közötti szorosok irányítását (amelyeken a perzsák átkeltek), és lehetővé tette számukra a hozzáférést a Fekete-tenger kereskedelmi kereskedelméhez.Az ostrom következményei Pausanias számára zavaróak voltak.Hogy pontosan mi történt, az nem világos;Thuküdidész kevés részletet közöl, bár a későbbi írók rengeteg fura célzást adtak hozzá.Arroganciájával és önkényes cselekedeteivel (Thuküdidész "erőszak"-nak mondja) Pausaniasnak sikerült sok szövetséges kontingenst elidegenítenie, különösen azokat, akik éppen most szabadultak fel a perzsa uralom alól.A jónok és mások arra kérték az athéniakat, hogy vállalják a hadjárat vezetését, amibe beleegyeztek.A spártaiak, hallva viselkedését, visszahívták Pausaniast, és az ellenséggel való együttműködés vádjával bíróság elé állították.Bár felmentették, hírnevét megrontották, és nem adták vissza a parancsnokságához.