Wkrótce po brutalnym oblężeniu Melos Ateńczycy ponieśli jedną z najbardziej upokarzających porażek w historii w ramach nieudanej ekspedycji sycylijskiej. Co zaskakujące, pomimo swojej roli w polityce, która zakończyła się porażką w Mantineii, Alcybiades nadal był niezwykle wpływowy w ateńskiej polityce. Kiedy sycylijskie miasto Egesta poprosiło o pomoc w lokalnej wojnie z sąsiadami Selinous zimą 416r. p.n.e., Alcybiades entuzjastycznie poparł sprawę. Starszy mąż stanu Nikiasz był bardziej ostrożny, ale ponieważ wojna ze Spartą osłabła od czasu Mantinei, ekklesia z radością głosowała za Egestą. Ateńczycy głosowali również, że generałami odpowiedzialnymi za flotę będą sam Nikias, Lamakhos i Alkibiades.