Sebelum selesainya "reconquista", umat Muslim yang dikalahkan umumnya diberi kebebasan beragama sebagai syarat penyerahan mereka. Contohnya, Traktat Granada, yang mengatur penyerahan Granada, memberikan serangkaian hak kepada umat Muslim yang ditaklukkan, termasuk toleransi beragama dan perlakuan adil, sebagai balasan atas penyerahan mereka. Namun, meningkatnya peristiwa pemurtadan paksa (yang bertentangan dengan Traktat Granada) menimbulkan serangkaian pemberontakan Muslim di Granada (1499–1501). Pemberontakan tersebut dipadamkan, dan setelah itu, hak-hak yang diberikan kepada umat Muslim oleh Traktat Granada dicabut oleh pihak kerajaan. Umat Muslim Granada diberi pilihan untuk menetap dan menerima pembaptisan, menolak pembaptisan dan diperbudak atau dibunuh, atau diasingkan. Pilihan pengasingan sering kali mustahil dalam praktiknya karena kesulitan dalam mengatur perjalanan menuju wilayah Muslim di Afrika Utara, ketidakmampuan membayar biaya yang dikenakan pihak kerajaan, dan tekanan-tekanan dari pihak penguasa yang ingin menghindari pengosongan penduduk.