When you travel, npcs you've recently interacted with may follow you at the discretion of the narrator. This is much more likely to happen if you describe the NPC as travelling with you to the new location.