Towards 1999, José Mujica had become a major political phenomenon, due in part to his blunt style and his clarity.