I'm not totally sure, but I think it was on Disc 2 when I beat him. I mean, when I got to the Alexandian Castle on Disc 3, I usually just head straight to rescue Dagger and Eiko. It took me quite long to even realize you can explore the Castle after you've landed there.