Man, if I were MC, carrying a girl presumably missing from the town, I'd cut off all the heads of the bandits and string them to my belt, so that as I walk carrying her, a line of bouncing heads would be trailing on the head behind me.
Do that, and no one, and I mean NO ONE, would even accuse you of anything much to your face, much less attack you without giving you a chance to explain.