Fernando el Católico compartía el mismo sueño, y ambos sentaron las bases de esta cruzada con las Capitulaciones de Alcalá de Henares, firmadas el 11 de julio de 1508, por las que se disponía la conquista de Orán.