Heroes of the Valley by Jonathan Stroud

Halli Sveinsson has grown up in the House of Svein, listening to the legends of the heroes as all his forefathers did.  His is a peaceful society where the violence of the past has been outlawed and disputes are settled by the Council.   But young Halli has never quite seemed to fit in with the others.  For starters, he was not at all handsome or tall, like his attractive blond siblings.  He's stumpy and swarthy, with a quick mind and aptitude for getting in trouble. Bored with the everyday chores and sheep herding, he can't help himself from playing practical jokes on everyone, from Eyjolf the old servant, to his brother and sister.  But when he plays a trick on Ragnor of the House of Hakonsson, he goes too far, setting in motion a chain of events that will forever alter his destiny.  Because of it, Halli will have to leave home and go on a hero's quest.  Along the way, he will encounter highway  robbers, terrifying monsters, and a girl who may finally be his match.  In the end, he will discover the truth about the legends, his family, and himself. Jonathan Stroud's new novel is a hero's saga and coming-of-age--as well as a surprising look at what bravery really means.