Saxtrud's father was a bandit.  What you think all those of Rohan are honourable and noble?  More fool you.  He rarely raided in Rohan itself, except on a contrived pretext, but the people of the Anduin Vale, the kinfolk of the Woodmen and the Beornings and indeed distant kin of the Rohirrim, felt the sting of his lash.

But that was long ago, when Saxtrud was a child, now where do you think to find her father?  In the Mark today, where Theoden sleeps a waking sleep with the words of Wormtongue always in his ears, where else would he be?  In Edoras, one of the king's "retainers".

Ten years ago, as a young and brash sheildmaiden sick of the decay her father was part of, and sick of the ridicule and scorn of those she might otherwise have respect for, Saxtrud fled Rohan and by many dangers made her way into the North, where she has eventually made herself a respected, if not wholly accepted, member of society in Breeland, Evendim, and the North Downs.