Police in South Africa said today they have discovered four bodies deep in an abandoned mine, after a Johannesburg newspaper reported that guards at the mine owned by relatives of Nelson Mandela and President Jacob Zuma shot and killed illegal miners.