Con la finalidad de conseguir apoyos para su campaña, Montejo viajó a España donde consiguió que la Reina Juana I le diera el título de "Gobernador de Yucatán, Cozumel y Tabasco" dándole apoyo para continuar sus campañas militares.