From my understanding and what I was told by my family, my great-great-grandfather signed adhesion to Treaty 8 on July 13, 1899. He did that on behalf of our nation. Only nations could enter into treaty.
We have inherent rights to the land. That's what we're born with. Treaties preceded that and even preceded the Canadian Constitution.