In the 6th and 7th centuries, the region around Bitola experienced a demographic shift as more and more Slavic tribes settled in the area.
Κατά τον 6ο και 7ο αιώνα, η περιοχή γύρω από την Ηράκλεια γνώρισε δημογραφική αλλαγή καθώς όλο και περισσότερες σλαβικές φυλές εγκαταστάθηκαν στην περιοχή.