Tributes flow for "a born leader"