Zu Beginn seiner Regierung war Perdikkas II. Bundesgenosse Athens. Nach dem Abfall Potidaias vom Attischen Seebund während des Peloponnesischen Kriegs verbündete sich Athen jedoch mit Perdikkas' Widersachern, seinem Bruder Philipp und mit Derdas I. von Elimiotis. Deshalb unterstützte er Potidaia und die übrigen chalkidischen Städte. Im Jahre 432 v. Chr. sandte Athen den Heerführer Archestratos nach Makedonien. Er zog zusammen mit Philipp und den Brüdern des Derdas gegen Perdikkas in die Schlacht von Potidaia. Sie eroberten Therme und als sie Pydna belagerten, schloss Perdikkas mit ihnen ein Bündnis. Als Archestratos sich jedoch an die Eroberung Potidaia machte, fielen die Makedonen wieder ab und unterstützten Aristeus und Potidaia.