El 8 de mayo de 1525, llega a la Villa de Santa María de la Victoria Juan de Vallecillo, que sería el primer gobernador de la provincia de Tabasco, con la encomienda de pacificar la provincia, cosa que no logra.