Britský historik Stephen Ellis tvrdí ve své knize o Africkém národním kongresu, že Nelson Mandela byl od 50.let členem jihoafrické komunistické strany. Jako důkaz uvádí záznam z jednání jejího ústředního výboru v roce 1982. Sám Mandela byl obviněn z členství v ilegální komunistické straně při procesu v roce 1963 (kdy byl odsouzen na doživotí), ale vždy to popíral. Podle Ellise bylo pro Mandelu důležité si kvůli mezinárodní podpoře boje proti apartheidu udržet reputaci umírněného předáka. Ostatně nebyl prý přesvědčeným komunistou, ale spíše pragmatikem, který chtěl získat podporu východního bloku pro gerilový boj Afrického národního kongresu (ANC). Ellis dále popisuje pomoc východněmecké tajné policie stejně jako splupráci ANC s Irskou republikánskou armádou.