Po stronie Sparty Po ucieczce ze statku „Salamina” Alkibiades udał się na Peloponez i zamieszkał w Argos. Stąd wystosował prośbę do króla Sparty Agisa II o zapewnienie mu ochrony politycznej, w zamian obiecał usługi w zakresie strategii wojskowej. Przekonał Agisa II do poparcia zbrojnego oblężonych przez Ateńczyków Syrakuz. Za jego radą na Sycylię została wysłana flota spartańska na czele z Gylipposem. W wyniku działań wojennych przy brzegach Sycylii Ateńczycy ponieśli klęskę. Alkibiades zdołał przekonać Spartę, by zmieniła taktykę w wojnie z Atenami. Latem 413 roku p.n.e., zamiast – jak co roku – zaatakować Attykę z Peloponezu, Spartanie skierowali się na twierdzę w Dekelei, którą zajęli zimą 413/412 roku p.n.e. Pod nieobecność w Sparcie zaangażowanego w wojnę Agisa II Alkibiades uwiódł królową. Prawdopodobnie z tego związku urodził się Leotychidas.