The Native American population suffered greatly, with roughly a million people dying on the march and an estimated 400,000 perishing in open air concentration camps. Many more died en route to reservations.