When fighting the fire djinn, I have found that running in and out of his attacks then using Ice Palmira actions the best to defeat him.
Be sure to repair your Armor of Frost many times on the Abandoned Road.
If you need more help, we've got more Evergrace cheats and also check out all of the answers for this game
Comments for this hint