Thracian tribes remained divided and most of them fell under nominal Persian rule from the late 6th century till the first half of the 5th century, until King Teres united most of them in the Odrysian kingdom around 470 BC, probably after the Persian defeat in Greece, which later peaked under the leadership of King Sitalces (431–424 BC) and of Cotys I (383–359 BC). At the commencement of the Peloponnesian war Sitalces entered into alliance with the Athenians, and in 429 BC he invaded Macedon (then ruled by Perdiccas II) with a vast army that included 150,000 warriors from independent Thracian tribes. Cotys I on the other hand, went to war with the Athenians for the possession of the Thracian Chersonese. Thereafter the Macedonian Empire incorporated the Odrysian kingdom and Thracians became an inalienable component in the extra-continental expeditions of both Philip II and Alexander III (the Great).