I lost the first time I faced him because I was at a low level and had no idea how Quickenings worked. Get prepared and then head in; he's weak to water.