for countless generations many of his people and those of other tribes had believed in the stories of fantastic legends recounted in the histories he had studied , stories of possession , of sorcerers turning themselves into birds , or wolves , any shape imaginable .