I know this is fishing, but I'll bite.
The thing with Mandela, wasn't that he was a terrorist. It was that when he came out of Prison, South Africa could easily have slipped into a civil war. Many of the ANC supporters (and others) wanted war. Mandela, when everybody was expecting violence...