When Salem overheard the newcomer's request for information on a 'fugitive,' he lowered his hat so that the brim hid a portion of his face. From the sound of things, she wasn't looking for him, but he couldn't tell whether she was an official authority figure or an independent capitalist. In either case, he'd rather not take the risk of her recognizing him. Without looking directly at her, he stood aside and tipped his hat slightly as she exited the bar. He scooted around her and the odd creature in the environmental suit and stepped inside.
He looked around for a second. His case of equipment was still sitting under the chair he'd been sitting at while speaking with Mar, only now the Highest himself was gone. Salem walked over, grabbed the case, and, with only a little hesitation, walked over to the table at which Elayne and Trey were sitting, sliding into the chair nearest Trey. He ordered a water from the bartender and turned to the two of them.
"Hey," he said. "Hope I'm not interrupting. I didn't get a chance to thank you, before," he said to Elayne. "For trying to help keep that arrogant War Prince alive. And," he said, looking at Trey with a slight smile, "I hope you've made progress against whatever it was that was bothering you earlier. I'm Salem."
