Grčka flota je zatim otplovila u Bizant, koji su opkolili i na kraju zauzeli.Kontrola nad Sestosom i Bizantom dala je saveznicima zapovjedništvo nad tjesnacima između Europe i Azije (preko kojih su Perzijanci prešli) i omogućila im pristup trgovačkoj trgovini Crnog mora.Posljedice opsade bile su problematične za Pauzanija.Nejasno je što se točno dogodilo;Tukidid daje malo pojedinosti, iako su kasniji pisci dodali mnogo sumornih insinuacija.Svojom arogancijom i proizvoljnim postupcima (Tukidid kaže "nasilje"), Pauzanija je uspio otuđiti mnoge savezničke kontingente, osobito one koji su upravo bili oslobođeni od perzijskog vrhovništva.Jonjani i drugi tražili su od Atenjana da preuzmu vodstvo kampanje, na što su oni pristali.Spartanci su, čuvši za njegovo ponašanje, opozvali Pauzanija i sudili mu pod optužbom da je surađivao s neprijateljem.Iako je oslobođen krivnje, ugled mu je ukaljan i nije vraćen na čelo.