He was ridiculed by the ruling parties and even Congress allies for going against the state’s political tradition