Debido a los continuos ataques de los piratas, en el que destaca el terrible ataque de 1597 donde piratas holandeses destruyen e incendian totalmente Santa María de la Victoria, en 1604 el Alcalde Mayor de Tabasco Juan de Miranda solicita al Virrey marqués de Montesclaros Juan de Mendoza y Luna que los poderes de la provincia, sean cambiados a San Juan Bautista y que a la ciudad se le cambie el nombre por el de San Juan de Villahermosa, sin embargo el Virrey solo autoriza el cambio de nombre de la ciudad, pero no el traslado de los poderes.