Riders of the Winds by Jack L. Chalker

When the Changewinds Blow introduced readers to a world where even the most ordinary objects are magically transformed by the mysterious force known as the Changewinds. Now, in Riders of the Winds, the wizard Klittichorn has learned to do more than predict the changewinds, he has learned to control them!