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.