Nelson Mandela was not always the universally revered figure he’s become.