Canada celebrated its 150th anniversary since Confederation in 2017. At the same time, Canada is also entering an era of reconciliation that emphasizes mutually respectful and just relationships between Indigenous Peoples and the Crown. British Columbia (BC) is uniquely situated socially, politically, and economically as compared to other Canadian provinces, with few historic treaties signed. As a result, provincial, federal, and Indigenous governments are attempting to define ‘new relationships’ through modern treaties. What new relationships look like under treaties remains unclear though. Drawing from a comprehensive case study, we explore Huu-ay-aht First Nations—a signatory of the Maa-nulth Treaty, implemented in 2011—BC and Canada’s new relationship by analysing 26 interviews with treaty negotiators and Indigenous leaders. A disconnect between obligations outlined in the treaty and how Indigenous signatories experience changing relations is revealed, pointing to an asymmetrical dynamic remaining in the first years of implementation despite new relationships of modern treaty.