Nelson Mandela was once asked why he still had relationships with, among others, Fidel Castro and Yasser Arafat, the Cub