On Sunday , Senator Barack Obama visited the South African island where Nelson Mandela was imprisioned during his long fight against apartheid .