Barak sounded his warning in the same week that South Africa marked the 20th anniversary of the decision by the then-President F.W. De Klerk to free Nelson Mandela and begin negotiating an end to apartheid .