El 8 de diciembre de 1526, Carlos I lo autorizó a emprender la conquista de Yucatán con los títulos de adelantado, gobernador y capitán general, los mismos que heredó su hijo Francisco de Montejo "el Mozo".