Al mismo tiempo cuando Atenas se enteró de que las tropas de Aristeo iban en camino a Potidea, envió contra las ciudades rebeldes un nuevo ejército, constituido por dos mil hoplitas y cuarenta naves bajo el mando de Calias y otros cuatro estrategos.