Complex sentence: Soon after construction began in September 1979, Native American graves were discovered that needed to be preserved in consultation with the Nez Perce.
Split into simpler sentences: Soon after construction began in September 1979, Native American graves were discovered at the site. These had to be preserved in consultation with the Nez Perce.