Later he was given a traditional Aboriginal welcome, with an elder wafting the fumes from burning eucalyptus leaves into his face Photo: © Getty Images