Debido a la inestabilidad que existía en Tabasco y Yucatán producto de lo pugnaz de los naturales de la región, Montejo viaja a España para solicitar ayuda logrando que la reina Juana I le expida una "Real Cédula" que le otorgaba la "Gobernación de Yucatán, Cozumel y Tabasco", región comprendida "desde el río Cupilco en Tabasco hasta el Ulúa en Hibueras (Honduras).