Mens spartanerne forberedte seg for krig og til slutt samlet en styrke på 5000 samt 35 000 allierte, ankom en delegasjon fra Samos og ba om hjelp. Den greske flåten på 110 skip seilte fra Delos under kommandoen til Leotykides, en spartaner.