Yasser Arafat’s Palestinian Liberation Organisation had been a resolute supporter of Mandela’s struggle against white minority rule.