The Blue Sword by Robin McKinley (Damar #1)

This is the story of Corlath, golden-eyed king of the Free Hillfolk, son of the sons of the Lady Aerin. …