From what state to what did the nez percé travel in 1877?

After that, the Nez Perce continued traveling south and east, back into Idaho and then into Wyoming entering Yellowstone National Park near West Yellowstone, Montana.

 Pharaohs losing power.

Explanation:  The decline of Ancient Egypt was caused by pharaohs losing power starting by the Battle of Actium where Octavian was victorious.  It was from there that Alexander the Great would begin to take control of Egypt and become Pharaoh. This resulted in Egypt becoming a province of the Roman Empire and ending an empire during the Hellenistic period with the death of Cleopatra, (its last representative) before the loss of this battle.