The move could be the beginning of the end for one of the few remaining conservative heads of state in South America.