Conscientes de todo esto, y deseando anticiparse a la revuelta de las ciudades, los atenienses procedieron de la siguiente manera.
En ese mismo momento estaban despachando treinta naves y mil infantes pesados hacia su territorio bajo el mando de Arquéstrato, hijo de Licomedes, con cuatro colegas. Dieron instrucciones a los capitanes para que tomaran rehenes de los potideatas, derribaran la muralla y se mantuvieran en guardia ante la revuelta de las ciudades vecinas.
Entre tanto, los potidas enviaron embajadores a Atenas por si acaso lograban persuadirlos de que no tomaran nuevas medidas en sus asuntos; también fueron a Lacedemonia con los corintios para asegurarse apoyo en caso de necesidad.
Al fracasar tras prolongadas negociaciones en obtener nada satisfactorio de los atenienses; al no poder, por más que dijeron, evitar que las naves destinadas a Macedonia zarparan también contra ellos; y al recibir del gobierno lacedemonio la promesa de invadir el Ática si los atenienses atacaban Potidea, los potidas, favorecidos así por el momento, se aliaron por fin con los calcideos y los botieos, y se revoltaron.
Y Pérdicas persuadió a los calcideos para que abandonaran y demolieran sus ciudades de la costa y, estableciéndose en el interior, en Olinto, hicieran de esa única ciudad un lugar fortificado: mientras tanto, a quienes siguieron su consejo les dio una parte de su territorio en Migdonia, en torno al lago Bolbe, como lugar de residencia mientras durara la guerra contra los atenienses. En consecuencia, demolieron sus ciudades, se trasladaron al interior y se prepararon para la guerra.