The 3-volume Journeys of the Catechist is the quest of a hero who questions every person and animal he meets, in a world where the impossible is normal and virtue is the greatest weapon a champion can possess (from back cover)
Katie reviewed Carnivores of Light and Darkness (Journeys of the Catechist, Bk 1) on
Although I liked his Flinx books better, I liked this enough to buy the next one.
From Library Journal:
"A shipwreck victim's dying words become an inescapable duty for Etjole Ehomba, a herdsman known for his sense of honorAand for his unquenchable curiosity. Armed only with his spear, his star-metal sword, and an unshakable belief that every question has an answer, Ehomba embarks on a journey into unknown lands to rescue a captured princess from an enemy he has never met. Foster's latest fantasy series combines the flexibility of a picaresque adventure with the simplicity of a folktale as his Gulliveresque hero survives encounters with talking serpents, walking trees, sentient storms, and a host of other wondrous creatures. This promising series opener by a veteran of both sf and fantasy belongs in most libraries."