You should be able to beat him with your current level, just repeat the battle a few times. If you have run out of healing items then I advice you to start from an earlier point in the game or even from the begining (I'm sorry for making it that hard :( ). Thanks for the feedback tho.