I had to show him a Geodude before he would call me the first time, and a Sandshrew before he called me the second time. This time, he just randomly called me for no reason.
Thanks for providing that info.
He calls you at times to tell you that you can place more items in the Safari Zone.
He gives you more items, so to speak.