In 2004, Dame Tariana Turia voted against her own government's foreshore and seabed legislation before resigning from Parliament and returning as the Māori Party co-leader.

"Dame Tariana Turia is perhaps the most important Māori politician of the 21st century." - Morgan Godfery, host of Matangireia

Watch the video version of the episode here.

In 2004, the then-Labour MP for Te Tai Hauāuru made an historic decision: she would vote against her own government's foreshore and seabed legislation, setting off a chain of events that saw the Whānau Ora founder resign from Parliament, and return with an overwhelming mandate as the Māori Party co-leader.

At its height, the party Turia co-founded brought in five MPs and served three terms in government, with Turia taking up the Whānau Ora and Community and Voluntary Sector portfolios.

"I was so excited for our people," Turia told Morgan Godfery, explaining how she felt when four Māori Party MPs made it into Parliament in 2005.

"[Our people] had faith in themselves. I was extremely proud. That's what I felt more than anything: a pride in knowing we could stand up and be counted."

But the path to that triumph in 2005 was far from smooth. The year before, Turia was the only Māori MP in Labour who made the decision to cross the floor and vote against the foreshore and seabed legislation.

"I was so disappointed in my colleagues," she said.

"I was incredibly lonely. The people who had been the closest to me were in the Labour caucus, and the only who ever spoke to me were John Tamihere , asking me if I was okay."

"I almost broke down and wept."

In the end, Te Tai Hauāuru voters returned Turia with 94 percent of the vote in 2004, and returned her again in 2005 and 2008.

That year, her party made the landmark decision to enter a confidence-and-supply agreement with the National Party.

"I'm always conscious of how this place operates, and it operates on numbers. You have to form a relationship with others."

"One of the things always told us was that it didn't matter who the government was and that our job was to get alongside of them and do the very best job for our people."

From 2008-2014, Turia did just that, working to secure funding for policies like Whānau Ora and Smokefree 2025.

But the former Minister remains circumspect, sounding a word over caution over the future of Treaty settlements.

"More and more, our people are beginning to say these are not settlements."…

Go to this episode on rnz.co.nz for more details