the first time you beat him he's just standing above the big circle lake in the middle of the east continent...well thats where he was in my game