Después de la mala experiencia tenida por Montejo y su ejército al tratar de conquistar Yucatán por el oriente en 1527 y en la campaña de 1530-1535, "el Adelantado" decidió, desde Tabasco, planear una nueva estrategia para conquistar la península por el oriente, para lo que reunió en Santa María de la Victoria a su hijo Francisco de Montejo y León "el Mozo", a quien nombró "Teniente de Alcalde Mayor de Tabasco", a Francisco de Montejo, el sobrino, así como a sus principales capitanes de confianza entre los que se encontraban Alonso Dávila y Gonzalo Nieto.