They left in such a hurry that I almost missed them, but the last I saw they were heading out of the west gate towards Hoggish Sneer. They seemed strange, like they were running from something, but that is hardly surprising with the Legion in the area. Hoggish Sneer isn’t far; perhaps you can track them there if you have the skill.