When Xerxes crossed Chalcidice on his way to Therma (later renamed Thessalonica), he is said to have marched through Paeonian territory.
Da Xerxes I krydsede Khalkidiki på sin vej mod Therma (senere omdøbt til Thessaloniki) siges det, at han marcherede gennem hele Paionien.