Colón, a la vuelta a Andalucía, acudió a proponer su proyecto al duque de Medina Sidonia, que lo rechazó, y después a Luis de la Cerda, duque de Medinaceli, quien se mostró interesado y acogió a Colón durante dos años en su palacio de El Puerto de Santa María.