The Wandering Lute — Marion Zimmer Bradley

Prince Tashgan of Tschardain hired the mercenary-magician Lythande to break a spell that had been cast on him. As he had no ready coin with which to pay, Lythande agreed to take his lute in exchange, knowing that it was enchanted... but unaware of just how much trouble this particular enchantment could cause.