Tras ser reemplazado en el mando de la flota, Teleutias retornó a Esparta bajo una gran aclamación del pueblo, y pronto fue enviado de nuevo para tomar el control de la flota de Egina.