En un principio, Cortés estaba patrocinado por el gobernador de Cuba, Diego Velázquez de Cuéllar, Velázquez mandó a Cortés dirigir una expedición en México después de que los informes de unas pocas expediciones iniciales al Yucatán captaran el interés de los colonizadores españoles en Cuba.