Arielle Wood:
I'm assuming Arielle and Balavan are there looking for work or accompanying their lords household.
Makes sense hey. I agree. To flesh that out just a tad - If Arielle is still slightly dodgy, Balavan may have moved both he and she on after some minor incident (of your design Arielle).
Or perhaps someone accused her of something she didn't do, playing on her past, and Balavan sided with her, they 'dealt with' the accuser, then left in disgust. Either of these options sees the pair arrive with no ties, but indeed looking for a new lord's employ.
Or a third idea, perhaps our old lord died of illness, the church claiming his lands. Hence, again, we arrive looking for work? I'm easy with any of these, or one of your design, Arielle!