Just go back to highbridge (towards the save point), and level up. Spend an hour doing this, and you'll have advanced enough sphere levels to beat him.