Edited sentence: Among other conquests, he annexed the regions of Pelagonia and Southern Paionia (these regions respectively correspond to the Bitola and Gevgelija districts in the modern Republic of Macedonia).Early inhabitants of the region were the Pelasgians.In the 3rd century or 4th century, the province of Macedonia was divided into Macedonia Prima (in the south) and Macedonia Salutaris (in the north).Philip's son Alexander the Great (356–323 BC) managed to briefly extend Macedonian power not only over the Balkans, but also to the Persian Empire, including Egypt and lands as far east as the fringes of the Indian subcontinent.The Roman province of Macedonia  was officially established in 146 BC, after the Roman general Quintus Caecilius Metellus defeated Andriscus of Macedon in 148 BC, and after the four client republics established by the Roman Republic in the region were dissolved.The most tribes in the region ware of mixed Thraco-Illyrian origin like Paeonians and Dardanians.The province incorporated Epirus Vetus, Thessaly, and parts of Illyria and Thrace.The region that forms today the Republic of Macedonia is known to have been inhabited from Neolithic times.Thracians in early times occupied mainly the eastern parts of Macedonia and Illyrians - many parts of west Macedonia.Under Philip II of Macedon, (359–336 BC), Macedon expanded into the territory of the Paionians, Thracians, and Illyrians