In my experience with the demo I was able to consistently get the mage to give fire enchantment by using the help command and then standing near him. I think his priority with that command is to heal you, but if you're at full health he will give you the fire. He will enchant you at the beginning of the fight every time if you don't run away from him too quickly.