Die griechische Flotte segelte dann nach Byzanz, das sie belagerte und schließlich eroberte.Die Kontrolle über Sestos und Byzanz gab den Alliierten die Kontrolle über die Meerengen zwischen Europa und Asien (die die Perser überquert hatten) und ermöglichte ihnen den Zugang zum Handelshandel des Schwarzen Meeres.Die Folgen der Belagerung sollten sich für Pausanias als problematisch erweisen.Was genau passiert ist, ist unklar;Thukydides gibt nur wenige Einzelheiten bekannt, obwohl spätere Autoren zahlreiche reißerische Andeutungen hinzufügten.Durch seine Arroganz und sein willkürliches Vorgehen (Thukydides sagt „Gewalt“) gelang es Pausanias, viele der alliierten Kontingente zu entfremden, insbesondere diejenigen, die gerade von der persischen Oberherrschaft befreit worden waren.Die Ionier und andere baten die Athener, die Führung des Feldzugs zu übernehmen, was diese zustimmten.Als die Spartaner von seinem Verhalten hörten, riefen sie Pausanias zurück und stellten ihn wegen Kollaboration mit dem Feind vor Gericht.Obwohl er freigesprochen wurde, war sein Ruf geschädigt und er erhielt sein Kommando nicht wieder.