Veterans pay tribute to Nelson Mandela