De Griekse vloot zeilde vervolgens naar Byzantium, dat ze belegerden en uiteindelijk veroverden.De controle over zowel Sestos als Byzantium gaf de geallieerden het bevel over de zeestraat tussen Europa en Azië (waarover de Perzen waren overgestoken) en gaf hen toegang tot de koopvaardij van de Zwarte Zee.De nasleep van het beleg zou lastig blijken voor Pausanias.Wat er precies is gebeurd, is onduidelijk;Thucydides geeft weinig details, hoewel latere schrijvers er veel lugubere insinuaties aan toevoegden.Door zijn arrogantie en willekeurige acties (Thucydides zegt "geweld") slaagde Pausanias erin veel van de geallieerde contingenten van zich te vervreemden, vooral degenen die zojuist waren bevrijd van de Perzische heerschappij.De Ioniërs en anderen vroegen de Atheners om de leiding over de campagne op zich te nemen, waar ze mee instemden.Toen de Spartanen van zijn gedrag hoorden, riepen ze Pausanias terug en berechtten hem op beschuldiging van collaboratie met de vijand.Hoewel hij werd vrijgesproken, werd zijn reputatie aangetast en werd hij niet onder zijn bevel hersteld.