
It is possible that he and the good doctor could have bumped into each other on the road. I mean off the back there are two possibilities I can think of at the moment. Stien could have come across an injured S'airen and treated him, or S'airen could have come across Stein and offered to help carry some things to the next town, possibly heading there himself.