Nelson Mandela went to jail believing in violence, and 27 years later he and his colleagues had slowly and carefully honed the skills, the incredible skills, that they needed to turn one of the most vicious governments the world has known into a democracy.