The Cree, the Ojibways, the Saulteus, the Assiniboines and the Blackfoot lived largely nomadic lives, hunting the vast buffalo herds across the land. By the mid-1800s, times began to change.