Hacia junio de 1527 a la edad de 26 años zarpó junto con su padre y su primo, Francisco de Montejo, el sobrino desde Sanlúcar de Barrameda hacia Cozumel iniciando la primera campaña militar de la conquista de Yucatán.