W czasie wojny peloponeskiej polis Pallene, tak jak pozostałem miejscowości Chalkidyków poparły Ateński Związek Morski, choć w Potidei wybuchł bunt przeciw ateńskiej hegemonii. Po klęsce Aten w wojnie peloponeskiej (404 r. p.n.e.) 32 miasta Chalkidyków, w tym polis z Pallene założyły pod przewodnictwem Olintu związek chalcydycki, ale już w 379 r. p.n.e. został on rozwiązany na rozkaz Sparty, która wówczas sprawowała w Grecji hegemonię. Miasta Pallene stały się więc łatwym łupem rosnącej potęgi macedońskiej i zostały włączone przez Filipa II do królestwa Macedonii (348 r. p.n.e.), w którym pozostały aż do upadku Macedonii i włączenia jej do republiki rzymskiej prawie dwa wieki później (168 r. p.n.e.). To za panowania macedońskiego na miejscu dawnej Potidei król Kassander założył miasto i port Kasandrię, od którego zaczęto Kasandrą nazywać cały półwysep. Planował też przekopać kanał, by miasto mogło mieć dwa połączone ze sobą porty. Następca Kasandra, Filip V uczynił Kasandrię główną bazą dla swojej floty. Po upadku Macedonii Kasandra i cały region stracił na znaczeniu i zaczął się wyludniać.