As the world remembers Nelson Mandela’€™s legacy as South Africa’s first black president and anti-apartheid icon, he was also deeply skeptical of American power, the Iraq invasion, and was a key supporter of the Palestinian Liberation Organization.