The Source of Magic by Piers Anthony (Xanth (2))

Ordered by King Trent to determine the source of Xanth's magic, Bink and his companions were harried by an unseen …