A 10. század végén, ami ma Észak-Macedónia Köztársaság, az első bolgár birodalom politikai és kulturális központjává vált, miután a bizánci császár, I. János Czimiszki meghódította a bolgár állam keleti részét a 970-971 közötti orosz-bizánci háború során. A bulgár fővárost, Preslavot és a bolgár csár, II. Borisz császárt elfoglalták, és a bolgár fejedelemek letétbe helyezésével a Hagia Sofiában, Bulgáriát hivatalosan csatolták Bizánciához. Új fővárost hoztak létre Ohridban, amely a bolgár pátriárká székhelye is lett. Egy új dinasztia, a Comitopuli Samuil cár és utódjai vezetésével több évtizeden át ellenállt a bizánciaknak, mielőtt még
1018-ban bukott meg. Bulgária nyugati része, beleértve Macedóniát is, a Bizánci Birodalomhoz csatlakozott, mint Bulgária tartomány (Bulgária témája), és a bolgár pátriárkátság rangját egy érsekségre csökkentették.