Tributes paid to a 'Man of the people'