Abad Pertengahan
Orang Yahudi juga menyebar ke seluruh Eropa pada Puncak Abad Pertengahan. Paguyuban-paguyuban umat Yahudi dibentuk di Jerman dan Inggris pada abad ke-11 dan ke-12, namun umat Yahudi Spanyol, yang sudah lama menetap di Spanyol semenjak masa pemerintahan kaum Muslim, semakin lama semakin ditekan agar beralih keyakinan menjadi pemeluk agama Kristen setelah Spanyol diperintah oleh penguasa Kristen. Sebagian besar orang Yahudi terpaksa bermukim di kota-kota, karena mereka tidak dibenarkan memiliki lahan maupun menjadi petani. Selain orang Yahudi, ada pula masyarakat-masyarakat non-Kristen lain di kawasan pinggiran Eropa, yakni suku bangsa Slav penganut agama leluhur di kawasan timur Eropa, dan kaum Muslim di kawasan selatan Eropa.
Mehmed II
Mehmed juga memberikan ruang bagi umat non-muslim untuk menjalankan ibadah melalui sistem "millet", semacam hak otonomi kepada umat tiap agama untuk mengatur diri mereka sendiri tanpa banyak campur tangan dari pemerintah pusat. Meski begitu, karena Islam adalah agama negara Utsmani, Syaikhul Islam yang merupakan pemimpin umat Muslim memiliki kedudukan lebih tinggi dari pemimpin "millet" agama lain, bahkan juga lebih tinggi dari para wazir. Mehmed mengangkat Gennadius Scholarius sebagai Patriark Ortodoks Ekumenis pertama pada masa Utsmani, sehingga dia menjadi pemimpin umar Kristen Ortodoks di seluruh kekaisaran. "Millet" Ortodoks adalah "millet" non-muslim terbesar di Ustmani. Sultan Mehmed juga membentuk Kerabian Agung Yahudi ("millet" umat Yahudi) dan Kepatriarkan Armenia Konstantinopel ("millet" Gereja Apostolik Armenia) sebagai penerapan sistem "millet" ini. Sebelumnya pada masa kekuasaan Romawi Timur yang beragama Ortodoks, jemaat Gereja Armenia dilarang beribadah di Konstantinopel karena dipandang sebagai ajaran bid'ah.