Three-hundred starving Cheyenne men, women, and children, forcibly resettled in the barren wastelands of Oklahoma, set out on a desperate 1500-mile trek back to their Yellowstone homeland.