Heroes of the Valley by Jonathan Stroud
All his life, Halli Sveinsson has listened the legends of the heroes who settled the valley and from whom all the families are descended. A trick he plays on the son of another house sets off a series of events which send him off on a hero's quest of his own. Can he live as they did in the legends? Are the legends even true? Halli needs to know.