I was 15 years old when I first heard the name Mandela, or Madiba, as he is fondly known in Africa. In apartheid South Africa he was public enemy number one. Shrouded in secrecy, myth and rumour, the media called him 'The Black Pimpernel'.