A milestone treaty with the K’omoks First Nation was signed against a backdrop of strained relations between the government and Indigenous leaders.