His predecessor and fellow Nobel recipient, F. W. de Klerk (right), served as Mandela's deputy president.