Now that he’s dead, and can cause no more trouble, Nelson Mandela is being mourned across the ideological spectrum as a saint. But not long ago, in Washington’s highest circles, he was considered an enemy of the United States. Unless we remember why, we won’t truly honor his legacy.

In the 1980s, Ronald Reagan placed Mandela’s African National Congress on America’s official list of “terrorist” groups. In 1985, then-Congressman Dick Cheney voted against a resolution urging that he be released from jail. In 2004, after Mandela criticized the Iraq War, an article in National Review said his “vicious anti-Americanism and support for Saddam Hussein should come as no surprise, given his longstanding dedication to communism and praise for terrorists.” As late as 2008, the ANC remained on America’s terrorism watch list, thus requiring the 89-year-old Mandela to receive a special waiver from the secretary of State to visit the U.S.

From their perspective, Mandela’s critics were right to distrust him. They called him a “terrorist” because he had waged armed resistance to apartheid. They called him a “communist” because the Soviet Union was the ANC’s chief external benefactor and the South African Communist Party was among its closest domestic allies. More fundamentally, what Mandela’s American detractors understood is that he considered himself an opponent, not an ally, of American power. And that’s exactly what Mandela’s American admirers must remember now.