Movies like Cheyenne Autumn

When the government agency fails to deliver even the meager supplies due by treaty to the proud Cheyenne tribe in their barren desert reserve, the starving Indians have taken more abuse than it's worth and break it too by embarking on a 1,500 miles journey back to their ancestral hunting grounds. US Cavalry Capt. Thomas Archer is charged with their retrieval, but during the hunt grows to respect their noble courage, and decides to help them.