"That's what they called Mandela once upon a time."