...the people fighting an oppressive government were labelled as terrorist...
Not surprising at all.
Dig into the history of the ANC a little. Specifically, look for Umkhonto we Sizwe after the Sharpeville massacre in 1960.
While in no way [edit] trivialising the abhorrent and often vicious apartheid regime of the time, the ANC (and Mandela) haven't exactly been angles, either.