Según Tucidides, ante la presencia de naves áticas en Macedonia, Corinto vio en peligro sus intereses en la región y envió una expedición de voluntarios conformada por mil seiscientos hoplitas y cuatrocientos soldados de infantería ligera a Potidea bajo el mando de Aristeo, quienes llegaron la ciudad 40 días después de iniciada la sublevación.