In classical times, the region of Macedonia comprised parts of what at the time was known as Macedonia, Illyria and Thrace. Among others, in its lands were located the kingdoms of Paeonia, Dardania, Macedonia and Pelagonia, historical tribes like the Agrianes, and colonies of southern Greek city states. Prior to the Macedonian ascendancy, parts of southern Macedonia were populated by the Bryges, while western, (i. e., Upper) Macedonia, was inhabited by Macedonian and Illyrian tribes. Whilst numerous wars are later recorded between the Illyrian and Macedonian Kingdoms, the Bryges might have co-existed peacefully with the Macedonians. In the time of Classical Greece, Paionia, whose exact boundaries are obscure, originally included the whole Axius River valley and the surrounding areas, in what is now the northern part of the Greek region of Macedonia, most of the Republic of North Macedonia, and a small part of western Bulgaria. By 500 BCE, the ancient kingdom of Macedon was centered somewhere between the southern slopes of Lower Olympus and the lowest reach of the Haliakmon River. Since 512/511 BCE, the kingdom of Macedonia was subject to the Persians, but after the battle of Plataia it regained its independence. Under Philip II and Alexander the Great, the kingdom of Macedonia forcefully expanded, placing the whole of the region of Macedonia under their rule.