Det virket som om Alkibiades antok at det «radikale demokrati» aldri ville bli enige om å kalle ham tilbake til Athen. Derfor utvekslet han beskjeder med de athenske lederne ved Samos, og foreslo at dersom de kunne innsette et oligarki som var vennligsinnet mot ham, ville han returnere til Athen og ta med seg persiske penger og muligens den persiske flåten på 147 triremer. Alkibiades arbeidet for å få de mest innflytelsesrike militære offiserene på sin side, og nådde sitt mål ved å tilby dem en tredelt plan; den athenske konstitusjonen skulle endres, tilbakekallingen av Alkibiades skulle stemmes over og Alkibiades skulle få Tissafernes og kongen i Persia over på athensk side.