How can I make him pop up?? I've been carrying quite a bit of sp in my pocket since the achievement came out and I've still never seen him. Any tips/hints?

It's just random, there isn't really anything you can do to make him pop up. Just have to keep waiting! :)