The stories just continue from there, the tales getting wilder and wilder, and less and less truthful. It gives them a reputation anyway, and these days all they have to do is step into a town and the villagers take one look at the two, their weapons and how much blood they are covered in, and point them in the direction of the local witch.
Sometimes it's good. Because they can get down the business fast, and not have to worry about the annoying idiots who complain about 'children' doing a man's job. If that's the case, why haven't they done it already?
And sometimes it's annoying, because sometimes they just want to be left alone.