You should be at 999 by the time you reach him. I solo'd him with Ægon. Used a few pots to fill up first though.
Changed the title and moved this to the proper category. Thanks, Summoners, for the advice and help.