I can't find him either. I don't know what event or requisites trigger that. I just roam the wasteland and only pops out the ogre or the red orc