Paionia (Romanized as Paeonia) was, in ancient geography, the land of the Paionians (or Paiones, Paeonians), the exact boundaries of which, like the early history of its inhabitants, are very obscure. ...
Paionian tribes were considered to be both Illyrian and Thracian and the ancient writer, Herodotus, even compared the Paionians to the Thracians as a rude and barbaric people.
The Paionians are sometimes regarded as descendants of the Phrygians of Asia Minor, large numbers of whom in early times are believed to have crossed over to Europe.
Having been informed that she was a Paionian, he sent instructions to Megabazus, commander in Thrace, to deport two tribes of the nation without delay to Asia.