The sacred gift of tobacco arrived with the promise of peace.

Sent to the Tsilhqot’in people from the gold commissioner of the Colony of British Columbia, the gift and the letter were an invitation to diplomacy and peace. But it was anything but that. It was a murderous trick. And it marked the beginning of a painful story that would pass down through generations of the Tsilhqot’in people for more than 150 years.

The year was 1864. That spring, white settlers had been building a road on Tsilhqot’in land, as part of an expedition in search of all the riches and gold that lay beneath it — but without Tsilhqot’in consent, angering the tribe. The threat of the spread of smallpox, which white men carried with them, loomed as well.

Finally Tsilhqot’in war chiefs agreed on a course of action to protect their people and their land: ambushing the settlers.

The Tsilhqot’in people — one of Canada’s aboriginal First Nations, pronounced Chilcotin — evaded capture by the vengeful British colonists for months, until one day the gift arrived with an offer of talks. The Tsilhqot’in war chiefs were to appear at the gold commissioner’s camp, where the peace talks would commence. They agreed.

But upon their arrival, five chiefs were arrested, imprisoned, hastily tried for murder of the 14 settlers and hanged. The same fate awaited a sixth chief.

It was not until 154 years later — until Monday — that the peace promised to the Tsilhqot’in war chiefs arrived in full.

On the floor of the House of Commons on Monday, Canadian Prime Minister Justin Trudeau exonerated all six Tsilhqot’in chiefs, apologizing for more than a century of pain the government had caused their descendants and their nation. Past governments, Trudeau said, had refused to recognize that the colonial settlers had invaded and pilfered land that did not belong to them. He repeated the war chiefs’ famed protestation, made from their jail cells: “They meant war,” he said, “not murder.”

“We know that the exoneration and the apology we are making today on behalf of Canada cannot by itself repair the damage that has been done,” Trudeau said, “but it is my sincere hope that these words will allow for greater healing as Canada and the Tsilhqot’in nation continue on the shared journey towards reconciliation. At the same time, we would do well to acknowledge that for the Tsilhqot’in people, the events of 1864 and 1865 are not confined to history. As a people … the Tsilhqot’in have carried these events with them for more than a century-and-a-half. The actions of the government of the day have had a deep and lasting impact on the Tsilhqot’in nation and Canada.

“For the loss of that time and opportunity, we are truly sorry.”

The Canadian government’s reconciliation with the Tsilhqot’in Nation came in the years after the nation won a historic, decades-long legal saga over rights to its land, still in British Columbia.

As Trudeau said in his speech, the Tsilhqot’in people had never really stopped fighting for their land in the decades after the Chilcotin War. In the 1980s, they took legal action when a logging company, with British Columbian authority, sought to chop down trees on their land — again without the nation’s consent. When negotiations between the government and the nation failed, Tsilhqot’in took its case to the courts in 1989.

The original trial didn’t begin until 1998 and moved at the pace of Charles Dickens’ Court of Chancery in Bleak House, lasting 339 days over five years. In 2014, the case finally made it to the Supreme Court of Canada: For the first time in the country’s history, the high court ruled that an aboriginal tribe did in fact have aboriginal title to their land, an unprecedented victory for the Tsilhqot’in Nation.

With the legal fight between the two nations complete, they began working toward a more diplomatic relationship. In January 2017, Canada and the Tsilhqot’in Nation signed a letter of understanding, one that promised a commitment to “renewing and strengthening their nation-to-nation relationship, and negotiating in good faith to achieve a lasting reconciliation for the Tsilhqot’in people.”

It also promised that, in the near future, Canada would seek to exonerate the six hanged Tsilhqot’in chiefs, following the lead of the government of British Columbia.

“The exoneration, as Tsilhqot’in people, that’s the first thing we’re ever taught: the betrayal that happened at the hands of government,” Tsilhqot’in Chief Joe Alphonse said after the ceremony. “The first order of business is to correct the wrongs of the past, and that starts with the exoneration that happened today. This is the start.”

Alphonse said that he hopes Trudeau’s promises bring a better path forward for the Tsilhqot’in people, whom he said have faced a myriad challenges, including racial discrimination, incarceration and displaced children, removed from their parents to state care.

“The first prejudice we’ve always faced from any sector always started from this place,” he said from the halls of the House of Commons. “From government. Government’s lack of respect shown to us spills over to every aspect of society, and we get the brunt of that over and over and over again. It’s time to change that.”

The day, he said, had been an emotional one. On the floor of the House of Commons, seven Tsilhqot’in members performed a traditional drum ceremony. One man pounding the drum wore native garb, while six gathered around him wore black vests. Midway through the drum song, they turned their vests inside out to reveal bright red, a symbol for renewal and rebirth.

“We’re a patient lot. We’re a very patient lot,” Alphonse said, when asked afterward to describe what it felt like to finally arrive at this moment. “One hundred fifty-four years it took us to get here. One hundred fifty-four years.”