Antes del final de la reconquista, a los musulmanes derrotados se les concedía generalmente la libertad de religión como condición para su rendición. Por ejemplo, las Capitulaciones de Granada, que regularon la rendición del Emirato, garantizaban un conjunto de derechos a los musulmanes conquistados, incluyendo la tolerancia religiosa y el trato justo, a cambio de su capitulación. Las crecientes conversiones forzadas desencadenaron una serie de rebeliones musulmanas en Granada (1499-1501). Las rebeliones fueron reprimidas y, posteriormente, los musulmanes de Granada dejaron de gozar de los derechos que les habían otorgado dichas capitulaciones, por lo que se les dio la opción de permanecer y aceptar el bautismo, rechazar el bautismo y ser esclavizados o asesinados, o el exilio. La opción de exiliarse a menudo no era factible en la práctica debido a la dificultad de desarraigar a la familia y de viajar a tierras musulmanas en el norte de África, a la incapacidad de pagar los derechos exigidos por las autoridades para el paso seguro, y a la tendencia general de las autoridades a desalentar e impedir ese éxodo.