Video: Parliament pays tribute to Nelson Mandela Nick Clegg said Mr Mandela was "a politician but appeared to be free of all the pettiness of politics. He was a man who was well aware of his place in history but he didn't want to be placed on a pedestal and was humble at all times.