How do I catch Abomasnow? He's given me the stone, and I thought I'd start battling him, but I don't. Is there something I have to do specially or do I just catch a Snover somewhere else?

Pic unreated