The prime minister says co-governance arrangements are not something to be feared, and described them as key to upholding Treaty of Waitangi obligations.
Jacinda Ardern led the leaders of all political parties except Act onto the Māori Kingi Movement's Turangawaewae marae in Waikato this morning.
The Kīngitanga koroneihana ceremony is the movement's biggest event of the year, and celebrates the organisation's head.
Addressing the koroneihana ceremony for Kīngi Tūheitia, Ardern said the government was doing what it could to uphold commitments.
Using a bridge as an analogy for partnership, Ardern said it was up to political leaders to take people along.
"It is key that as leaders we demonstrate what it is to finally - as Māori have always done - cross over the bridge too.
"That means that we need to stop telling people that the bridge is on fire, crossing that bridge is not something to fear, it is something to embrace. But for that, there is work to do."
Ardern said she was most proud of introducing the compulsory teaching of New Zealand history in schools and the new Matariki public holiday.
Meanwhile, the National Party leader said he wanted to work closely with iwi and that involved some devolution.
Christopher Luxon was also in Ngāruawāhia this morning, and he was challenged on the atea by some Māori leaders over the National Party's opposition to co-governance arrangements.
But Luxon said National had worked well with Māori in the past and he was keen to talk.