Section 3: Native American Fight to Survive. The introduction of horses by Europeans to the Plains Indians changed Native Americans to a nomadic lifestyle.