"We have a duty to protect what we've all been blessed with in British Columbia in regard to the pristine beauty of the environment," said one First Nations leader. "We will rise to the challenge."