He recalled his last visit to the Marae, in 1994, when he was hosted by Dame Te Atairangikaahu and said he was "greatly saddened to hear of her passing" in 2006.
Photo / Getty
"She was also an extraordinary leader who shaped your people through change with quiet dignity. I was greatly saddened by her passing and can only hope that the message I sent at that time was of some comfort."
Earlier, Pou Temara, speaking on behalf of all this tribes in welcoming the Royal couple, generated a bit of laughter after bringing up the All Blacks great Rugby World Cup win.
Prince Charles makes a speech during his visit to Turangawaewae Marae. Photo / Getty
"You have come at a tumultuous time when the country has turned into the biggest rugby stadium in the world with its capacity 4.5 million people and they are enraptured ... And resulted in you asking yourself the question of what the hell am I going to say to the Aussies.
"Well I've got a few ideas. You may tell them the truth and you may tell them that they are the second best rugby nation in the world and that we are the best."
However, the Governor General's kaumatua Lewis Moeau, created a short murmur from the crowd after wrongly addressing the Duchess of Cornwall as the Duchess of Kent in his speech.
Police commissioner Mike Bush is amongst those in attendance along with Hamilton city councillors and Waikato Mayor Alan Sanson.