OTTAWA - When the hard-won meeting between First Nations leaders and Prime Minister Stephen Harper was finally over on Friday, the exhausted and contested chiefs said they could hardly believe what had been accomplished.

Despite rancorous boycotts by some chiefs and a door-pounding protest on the front steps of the prime minister's working office Friday, National Chief Shawn Atleo declared that Harper has finally agreed to top-level talks to modernize and implement the ancient treaties that were always supposed to bring peace and prosperity to First Nations.

There were early indications that what Atleo saw as a critical achievement, others saw as insufficient. Chief Theresa Spence, whose month-old fast has galvanized a cross-country grassroots protest movement, said the results of the meeting fell short of what was required for her to abandon her liquid diet.

Atleo defended what was delivered in the meeting with the prime minister.

"The implications here are massive," the grand chief of the Assembly of First Nations said in an interview after the four-hour meeting wrapped up.

Treaties, he says, determine aboriginal rights to the land, its resources and its uses. And while large parts of the country have looked to those treaties for decades or even centuries for salvation, the treaties have never been truly implemented, the chiefs say.

"What First Nations are seeking and what we will press for at the highest political level is recognition and implementation of our rights," Atleo said. "That can only come from a political mandate. Well, the prime minister has just signalled engaging at that level."

First Nations have long made clear that Harper can't expect to progress meaningfully with his ambitious natural resource agenda unless he deals with treaty rights first, Atleo added.

But the agreement at Friday's meeting is only a baby step down that road. The four hours of talks — between Harper, his officials and three cabinet ministers on the one hand and a couple of dozen First Nations representatives on the other — only sets the stage for another round of discussions within the next month.

And in order for the commitment to treaty talks to work, the Ontario and Manitoba First Nations who boycotted Friday's meetings will have to come back into the Assembly of First Nations fold.

Ontario and Manitoba are two of the country's key regions governed by treaties, and chiefs from those province must assess and apply any of the broad strokes of Friday's agreement apply in their areas, said Grand Chief Edward John from the First Nation Summit in British Columbia.

"They need to be involved in the development of the modalities of that. The treaty First Nations need to step up and design this," said John, who attended the meeting.

First Nations in northern Ontario and Manitoba are among the most impoverished in Canada, and their people have long complained that Canada is not living up to its side of the treaty.

But the chiefs from those regions refused to attend the Harper meeting because it did not include the Governor General — a key demand since the treaties were signed by a representative of the Crown.

"Our leaders, there were some who in the end said they were surprised that the prime minister was making the kinds of commitments we heard," Atleo said.

But as the weightiness of his commitment set in, the leaders were also overwhelmed by the task in front of them.

"So when we sat and huddled as a delegation, we reflected on the deep challenges that we had."

But secondary demands — including a repeal of contentious sections of the government's omnibus budget bills — were dismissed or put off for another day.

Aboriginal Affairs Minister John Duncan said the talks with Atleo and about 20 other native leaders were "frank" and "constructive," while acknowledging much work remains.

Perhaps most significantly, Duncan said the prime minister and the powerful Privy Council Office — the bureaucracy that supports the PMO — will now take an active role on "those sticky items which are identified which could use some direction from the centre."

In other words, one year after another highly symbolic meeting that was supposed to reset the relationship between Ottawa and First Nations, a sense of urgency may have emerged.

But the chiefs have yet to declare a victory because they've been down this road before, said John.

"Today I have to wait and see what transpires because we were already made promises that were not kept," he said.

Some might credit the restive, cross-country Idle No More native protest movement, as well as the month-long hunger protest by Attawapiskat First Nation Chief Theresa Spence, for any perceived momentum.

But a central tenet of Idle No More dissent is the government's overhaul of environmental oversight and protections of fisheries and waterways included in the massive budget bills rammed through Parliament last spring and last fall.

On that point, Duncan said the government saw no reason to make any changes and had fulfilled its constitutional duty to consult with First Nations beforehand.

"We're quite comfortable that we have met our constitutional obligations with those bills and we believe there's every reason to proceed," Duncan said.

He said prime minister makes sure "that there is regular knowledge of any concerns that may come from the First Nation leadership," regarding legislation.

Atleo and the chiefs in the meeting with Harper and his ministers pushed hard on that point, but made no progress, John said.

"That's the crux of the problem."

Plus, Harper did not give any ground on First Nations' requests to set up a public inquiry on violence against aboriginal women — a key demand for many grassroots protesters that has garnered support across the country.

It was not immediately clear whether the results of the meeting would be enough for the two sides to find enough common ground to re-establish Atleo's leadership, repair the Crown-First Nations relationship and quell restless protesters across the country.

"There's no question, it has been the most challenging moment that I personally can recall in our work," Atleo admitted. "We've always known there is no easy way forward, and we said that to the prime minister today."

Atleo's ability to recover politically from the schisms and drama of the past two days "depends on the outcome of the meeting," said Harvey Yesno, grand chief for the Nishnawbe Aski Nation, which groups reserves across northern Ontario.

Yesno was among those who boycotted the meeting with Harper. But he said the Ontario chiefs are not ready to ask for Atleo's head simply because he met Harper against their will.

"There will be another time for that kind of discussion," said Yesno. "We have to move things along."

If Atleo is able to deliver a concrete process to revisit historic treaties and modernize them — a process led by a powerful person in government, with strict timelines to deliver results — then his reputation would be restored, Yesno said.

Contrary to Harper's original plan, he stayed for the duration of the afternoon talks, along with several key cabinet ministers: Duncan, Health Minister Leona Aglukkaq and Treasury Board Secretary Tony Clement.

Missing from the government list was Natural Resources Minister Joe Oliver, whom First Nations were hoping to meet to discuss a different way of sharing the bounty from natural resource extraction.

Thousands of protesters filled the streets around Parliament Hill, chanting, dancing and demanding that Harper act to improve the conditions on reserves — cries that echoed through the meeting room as Harper and his team met the chiefs.

Asked whether those protests would subside now that Harper has committed to a treaty process, Atleo said he thinks his people will need to see evidence of change first — a belief that has added urgency to the process with Ottawa.

"I think the voices of our people, they will not be silenced."

Related on HuffPost:

Loading Slideshow...
  • A native dancer looks on during an 'Idle No More' gathering on Parliament Hill in Ottawa on Monday, Jan. 28, 2013. THE CANADIAN PRESS/Sean Kilpatrick

  • Native dancers rally during an 'Idle No More' gathering on Parliament Hill in Ottawa on Monday, Jan. 28, 2013. THE CANADIAN PRESS/Sean Kilpatrick

  • Idle No More Mall Protest

    <a href="http://www.huffingtonpost.com/social/LJ_Henshell"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/630755180/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/LJ_Henshell">LJ Henshell</a>:<br />A First Nations Drummer plays during a protest at Intercity Shopping Center in Thunder Bay, Ontario

  • It's about the future

    <a href="http://www.huffingtonpost.com/social/LJ_Henshell"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/630755180/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/LJ_Henshell">LJ Henshell</a>:<br />A child protests in Thunder Bay, Ontario

  • United we stand

    <a href="http://www.huffingtonpost.com/social/Doug_Cleverley"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/805699678/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Doug_Cleverley">Doug Cleverley</a>:<br />At the #IdleNoMore rally in Owen Sound (Saugeen Ojibway Nation territory), during a spontaneous round dance at the main downtown intersection.

  • Killer Whale Dance

    <a href="http://www.huffingtonpost.com/social/Courtney_Harrop"><img style="float:left;padding-right:6px !important;" src="http://images.huffingtonpost.com/twitter_profile_img/4441016.png" /></a><a href="http://www.huffingtonpost.com/social/Courtney_Harrop">Courtney Harrop</a>:<br />Idle No More actions, Coast Salish Territories, Powell River, BC

  • Idle No More #J11

    <a href="http://www.huffingtonpost.com/social/Courtney_Harrop"><img style="float:left;padding-right:6px !important;" src="http://images.huffingtonpost.com/twitter_profile_img/4441016.png" /></a><a href="http://www.huffingtonpost.com/social/Courtney_Harrop">Courtney Harrop</a>:<br />Coast Salish Territories, Powell River, BC

  • Idle No More #J11 March

    <a href="http://www.huffingtonpost.com/social/Courtney_Harrop"><img style="float:left;padding-right:6px !important;" src="http://images.huffingtonpost.com/twitter_profile_img/4441016.png" /></a><a href="http://www.huffingtonpost.com/social/Courtney_Harrop">Courtney Harrop</a>:<br />Coast Salish Territories, Powell River, BC

  • Tla'Amin Prayer Song #J11 Idle No More

    Tla'Amin Prayer song on #J11 2013 Idle No More, Coast Salish Territories, Powell River BC

  • Tla'Amin Killer Whale Dance, #J11 #IdleNoMore

    Tla'Amin Killer Whale Dance, #J11 #IdleNoMore, Coast Salish Territories, Powell River, BC

  • C45 affects all Canadians! Join the fight.

    <a href="http://www.huffingtonpost.com/social/Eleanor_Kure"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/840875359/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Eleanor_Kure">Eleanor Kure</a>:<br />At the Idle No More protest in Halifax Nova Scotia. with an eco-justice article in pocket, spreading the word that Bill C45 affects every Canadian, not only First Nations. Thank you FN, for beginning this movement.

  • Piyesiw Awasis

    <a href="http://www.huffingtonpost.com/social/mizzren"><img style="float:left;padding-right:6px !important;" src="http://images.huffingtonpost.com/twitter_profile_img/3183681.png" /></a><a href="http://www.huffingtonpost.com/social/mizzren">mizzren</a>:<br />Thunderchild First Nation @ Lloydminster Flash Mob. January 16, 2013

  • <a href="http://www.huffingtonpost.ca/2013/01/16/idle-no-more-queen-elizabeth-2-highway-blockade-alberta_n_2490009.html">Idle No More supporters jump onto a truck</a> as they are pushed by a driver trying to pass, as the protesters block Highway 2 as part of a planned national day of action, in Edmonton, Alberta on Wedneday January 16, 2013.

  • Aboriginal protesters march down Huron Church Road towards the Ambassador bridge in Windsor Ontario, Wednesday, January 16, 2013. About 1000 demonstrators disrupted traffic to the country's busiest border crossing for several hours.

  • Aboriginal protestors pray at the end of their blockade of a CN railroad track just west of Portage La Prairie, Man., on Wednesday, January 16, 2016. They ended their protest without incident.

  • Aboriginal protesters demonstrate at the base of the Ambassador Bridge in Windsor Ontario, Wednesday, January 16, 2013. About 1000 demonstrators disrupted traffic to the country's busiest border crossing for several hours.

  • Idle No More demonstrators block a CN east-west track just west of Portage La Prairie, Manitoba Wednesday, January 16, 2016.

  • Mississaugas of the New Credit support INM

    <a href="http://www.huffingtonpost.com/social/Vicki_King_Jamieson"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/750500023/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Vicki_King_Jamieson">Vicki King Jamieson</a>:<br />New Credit Youth supporting INM

  • Montreal Idle No More

    <a href="http://www.huffingtonpost.com/social/Caillum"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/Caillum">Caillum</a>:<br />Thousands of people, both Native and Canadian, show their support at an Idle No More protest in Montreal on January 11th, 2013.

  • #Denendeh #J11 #IdleNoMore #YZF #NWT Yellowknife "Northwest Territories"

    Video of the Global Day of Action rally in downtown Somba K’e (Yellowknife)on the Akaitcho territory of the Yellowknives Dene First Nation in Denendeh (Northwest Territories).

  • #IdleNoMore March and Round Dance in Yellowknife Denendeh NWT

    "Today (Friday, December 21, 2012) in Denendeh and across the globe, we made an impact, a statement for true justice to be brought forward and acknowledged. But it will not stop, for the 8th fire has been lit and will only grow. Mahsi for all who showed up and united, we felt the support....we felt the fire!! And there's more to come in the new year." On Facebook By Lawrence Nayally, Melaw Nakehk'o and Eugene Boulanger https://www.facebook.com/events/112403725595655/

  • Attawapiskat Chief Theresa Spence, wearing a headdress, takes part in a drum ceremony before departing a Ottawa hotel to attend a ceremonial meeting at Rideau Hall with Gov. Gen. David Johnston in Ottawa, Friday January 11, 2013.

  • Attawapiskat Chief Theresa Spence, centre, departs a Ottawa hotel to attend a ceremonial meeting at Rideau Hall with Gov. Gen. David Johnston in Ottawa, Friday January 11, 2013.

  • Prime Minister Stephen Harper meets with First Nations leaders in Ottawa on January 11, 2013.

  • Prime Minister Stephen Harper meets with First Nations leaders in Ottawa on January 11, 2013.

  • Attawapiskat Chief Theresa Spence makes a brief statement on Victoria Island near Parliament Hill Friday January 11, 2013 in Ottawa. Spence is speaking out for the first time about how her reserve spends government money, saying most of what flows to her isolated James Bay reserve actually gets spent outside the community.

  • Aboriginal Chiefs stand at the main gate to Parliament Hill during a protest Friday January 11, 2013 in Ottawa.

  • Idle No More protesters listen to speakers during a rally on Parliament Hill Friday January 11, 2013 in Ottawa.

  • Gordie Odjig of Wikwemikong stands at the west gate to the Langevin Block during the aboriginal meeting in Ottawa on Friday, January 11, 2013.

  • Idle No More at UBC Vancouver

    <a href="http://www.huffingtonpost.com/social/Randall_Gray"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/100001602753648/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Randall_Gray">Randall Gray</a>:<br />

  • Idle No More at UBC Vancouver

    <a href="http://www.huffingtonpost.com/social/Randall_Gray"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/100001602753648/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Randall_Gray">Randall Gray</a>:<br />

  • Los Angeles Rally In Solidarity with First nations

    <a href="http://www.huffingtonpost.com/social/hp_blogger_Melinda Gopher"><img style="float:left;padding-right:6px !important;" src="http://www.huffingtonpost.ca/contributors/melinda-gopher/headshot.jpg" /></a><a href="http://www.huffingtonpost.com/social/hp_blogger_Melinda Gopher">HuffPost Blogger Melinda Gopher</a>:<br />Brock Conway, Blackfeet activist, with Saulteaux Actor Adam Beach and companion. Photo: Morning Star Gopher

  • Native protesters march up Wellington Street in Ottawa on Friday, January 11, 2013.

  • Four-year-old Phoenix Sky Cottrelle,from Aamjiwnaang First Nation, holds a sign as aboriginal protestors gather on Victoria Island before they march to Parliament Hill in Ottawa on Friday, January 11, 2013.

  • Aboriginal protestors hold signs as they march from Victoria Island to Parliament Hill in Ottawa on Friday, January 11, 2013.

  • Gordie Odjig, an aboriginal protestor from Wikwemikong, shouts as he marches from Victoria Island to Parliament Hill in Ottawa on Friday, January 11, 2013.

  • Woman's Voices

    <a href="http://www.huffingtonpost.com/social/Courtney_Harrop"><img style="float:left;padding-right:6px !important;" src="http://images.huffingtonpost.com/twitter_profile_img/4441016.png" /></a><a href="http://www.huffingtonpost.com/social/Courtney_Harrop">Courtney Harrop</a>:<br />Idle No More event Dec 30th,2012. Tla'Amin Nation Coast Salish Territories Powell River, British Columbia.

  • Idle No More Edmonton

    <a href="http://www.huffingtonpost.com/social/AUPELOCAL6CHAIR"><img style="float:left;padding-right:6px !important;" src="http://images.huffingtonpost.com/twitter_profile_img/4411530.png" /></a><a href="http://www.huffingtonpost.com/social/AUPELOCAL6CHAIR">AUPELOCAL6CHAIR</a>:<br />Planned overnight and what a turn out!

  • IdleNoMore March, Dauphin, Mb

    <a href="http://www.huffingtonpost.com/social/Phyllis_Racette"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/1354341984/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Phyllis_Racette">Phyllis Racette</a>:<br />#IdleNoMOre Dauphin, Mb

  • Chicago Idle No More @ the Canadian Consulate

    <a href="http://www.huffingtonpost.com/social/Jolene_Aleck"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/644015258/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Jolene_Aleck">Jolene Aleck</a>:<br />Chicago's Idle No More 1.5.2012 rally @ the Canadian Consulate

  • VancouverC Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • A man waves a flags as aboriginal protesters and supporters in the Idle No More movement block the Blue Water Bridge border crossing to the United States in Sarnia, Ont. on Saturday, January 5, 2013.

  • VancouverA Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • VancouverB Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • VancouverD Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • VancouverH Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC, January 2, 2013.

  • VancouverF Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • VancouverE Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • VancouverG Jan 2 2013

    <a href="http://www.huffingtonpost.com/social/gerrybates"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/gerrybates">gerrybates</a>:<br />Idle No More at Waterfront Station, Vancouver, BC

  • Flag Planting

    <a href="http://www.huffingtonpost.com/social/seawaytoday"><img style="float:left;padding-right:6px !important;" src="http://s.huffpost.com/images/profile/user_placeholder.gif" /></a><a href="http://www.huffingtonpost.com/social/seawaytoday">seawaytoday</a>:<br />Akwesasne Idle No More att Cornwall, ON

  • Dec 21st 2012 Idle No More Ottawa: Berdine

    <a href="http://www.huffingtonpost.com/social/Gail_Chicky_Gallagher"><img style="float:left;padding-right:6px !important;" src="http://graph.facebook.com/535670179/picture?type=square" /></a><a href="http://www.huffingtonpost.com/social/Gail_Chicky_Gallagher">Gail Chicky Gallagher</a>:<br />