[@Lord Orgasmo]

I would at least include in your history the reason why he decided to take the job of helping with the security for the daughter of a somewhat low noble family.  He's been traveling for a while but has now decided to take a somewhat permanent job protecting Veronica.  I suppose you could make it that he hasn't joined the household yet and then explain why he decided to stick around.