En 1525, Cortés envió a Tabasco al Capitán Juan de Vallecillo con un pequeño destacamento para someter a los naturales, convirtiéndose así de hecho en el primer gobernador de la provincia de Tabasco.