The trick to beating him is taking him through fires scattered around the cave. This weakens him and damages him much more than you can with your skills at that level.