If he's low level you can find him at the gym. If you lift enough weights to impress him you can compliment him and grapple him in battle