At the Feet of the Sun (Lays of the Hearth-Fire, #2)

by Victoria Goddard

No doubt if he were a proper hero on a quest, he would have somehow or other made friends with a finch or a mouse or a whole family of uncannily wise birds who would be delighted to do the sorting for him.