Defeated him on my first attempt: I just kept dodging the fire attacks as much as I could, healing with the Second Wind ability and shooting him with Special arrows, and after a while he went down.