Well, I figured that she could have used her magic to help out here or there so that the people eventually stopped considering her with inherent distrust. Not to say that she's beloved by all or anything; just that she's more or less accepted. Does that work?