Montejo se traslada a la Villa de Santa María de la Victoria llegando en 1528 con el título de "Alcalde Mayor de Tabasco, y después de numerosas y cruentas batallas, logra por fin en 1537 la pacificación parcial de la provincia, ya que la pacificación total se conseguiría en 1560 al derrotar definitivamente a los aguerridos cimatecos, quienes fueron los últimos tabasqueños en rendirse a los españoles.