Same here. It's quite literally impossible
You'll find him in the town during an exploration. It's a random event.
