in the past , theyd followed herds of giant elk across the countryside as a way of life , terrorizing the towns and settlements in their path and earning reputations as savage warrior-nomads and thieves .