The most difficult challenges faced by the plymouth and jamestown settlers were not starving to death, since they were unfamiliar with the territory and farming practices needed for the land, and dealing with hostile Native Americans, since many natives viewed them (correctly) as being a threat.
