Pellegrini pays tribute to Nelson Mandela