 Throughout this journey of about the Nez Perce relied heavily on their fast, agile and hardy Appaloosa horses.The journey came to an end when they stopped to rest near the Bears Paw Mountains in Montana, from the Canada–US border.Unbeknownst to the Nez Perce, Colonel Nelson A.