Sin embargo a su llegada, se encontró que los indígenas se habían sublevado, por lo que inició la reconquista de Tabasco, cosa que logró no tan fácilmente, sino haciendo grandes esfuerzos y sufriendo penalidades, en el año de 1537, aunque la pacificación total y definitiva de la provincia se lograría hasta 1560 tras derrotar a los aguerridos cimetecos, quienes fueron los últimos tabasqueños en rendirse a los españoles.