He won't necessarily<em>appear</em>. It's kind of like when you get that cutscene in Fire Emblem that shows when a certain NPC is in a proper village or town, even if they don't appear on the map. Like Priscilla in FE7.