Before we were enamoured of Mandela as a global brand, he was an African leader faced with decisions as tough as those that faced other African icons.