I tried to fight him at ropughly the same levela and finally concluded it was best just to run.

(SPOILER)
If you realy have your heart set on beating him, you get another chance during one of the hunts.