A su paso por las cercanías de Santa María de la Victoria (frente a la actual ciudad de Frontera, Centla) Cortés, conoció las condiciones precarias en que vivían los españoles, quienes abandonados a su suerte, vivían refugiados en la villa, rodeados de hostíles indígenas y teniendo que robar comida para poder sobrevivir, por lo que al regresar a la ciudad de México en 1525, envió al Capitán Juan de Vallecillo, con un pequeño destacamento para someter a los naturales, convirtiéndose así en el primer Gobernador de la Proviencia de Tabasco.