Even in her disheveled state, he knows who she is from a distance. Her hair makes it apparent. True, people from other places may have hair of the same color, but as he gets closer to where she's sitting, he sees that his first thought was right, and it is her. It will be good to have a familiar face around.

He's been here for a few days now, so is no longer wearing his armor but rather something he got from Gazin. There's nothing about him that indicates that he's from Westeros other than the look of a Stark. His sword is at his waist and there's a knife tucked in his belt. He's not comfortable enough yet to go around without them.

He slows as he gets closer to her. "I'm just on my way back into town. I can show you where the inn is, if you need somewhere to stay." Which he's guessing she does.