Its enforcers were beyond the civilized pale, and the world’s patience with them had run out. But, without Mandela’s towering moral and political leadership, the transition would have been long, ugly, and bloody beyond measure.