He's actually one of the wandering travelers in both Shovel of Hope and Plague of Shadows. If I remember, you can actually encounter him on the world map when you reach the area where the Stranded Ship, Clockwork Tower and Flying Machine are located.