মুসলিম ধর্মপ্রচারকরা সেখানে মসজিদ ও ধর্মীয় শিক্ষাপ্রতিষ্ঠান গড়ে তোলেন। ১৩৮২ খ্রিস্টাব্দে উসমানিয় শাসকরা মেসিডোনিয়া বিজয় করেন এবং তাদের সহযোগিতায় সেখানে দ্রুত ইসলাম ছড়িয়ে পড়ে। ১৯১২ খ্রিস্টাব্দে সংঘটিত প্রথম বলকান যুদ্ধ পর্যন্ত তুর্কিরাই কার্যত মেসিডোনিয়া শাসন করে।