King Kobold by Christopher Stasheff

Gramarye is a forgotten colony of Earth, an abandoned planet of telepathic outlaws, where elves and witches are real, and the fantasies of the Middle Ages endure. Wizard Rod Gallowglass is the only one who can save Gramarye from doom--if he can rid himself of the insidious mental fog that drains his powers.