I ran across him only once after many character play throughs. interesting fact is that I saved looking right at him and the encounter is still random.