В кінці XII століття була відновлена ​​незалежність Болгарії і Сербії. Користуючись ослабленням Візантії, нові держави почали експансію в напрямку Македонії. Уже в 1189 році серби захопили Скоп'є. В 1190-тих рр. болгарський боярин Добромир Хріза, піднявши повстання в районі Струмиці, створив невелике самостійне князівство в південній частині сучасної Вардарскої Македонії. Центром володінь Хріза став Демир-Капія. Йому вдалося розбити візантійські війська, а в 1201 році опанувати Битолу і Прилеп. Однак новий похід імператора Олексія III в 1202 році завершився розгромом Хріза і ліквідацією його князівства. У наступному році на ці землі вторглася армія болгарського царя Івана Калояна, яка завоювала всю внутрішню Македонію. Падіння Константинополя в результаті Четвертого хрестового походу 1204 року привело до утворення Солунського королівства на чолі з Боніфацієм Монферратським, що знаходилась у васальній залежності від Латинської імперії.