I think you have to beat the fate chain for him to show up, and then he's there until the next fate chain starts. That's how it works for the baby rat at any rate.