You have to find him ONE more time... I thought it was weird too.. in the 17th time you find him he will just be defeated and you get the reward