Historians in South Africa are searching for Nelson Mandela's gun, one which could have changed the course of history since its discovery at that time would have certainly led to the legend's conviction for treason.