Last time I fought him, somewhere around level 7-10. I went trough the whole game without leveling.