and there were folks fiercer even than varamyr , from the northernmost reaches of the haunted forest , the hidden valleys of the frostfangs , and even queerer places : the men of the frozen shore who rode in chariots made of walrus bones pulled along by packs of savage dogs , the terrible ice-river clans who were said to feast on human flesh , the cave dwellers with their faces dyed blue and purple and green .