he's been off world and on this side of the gateway for roughly 5 years so i'm open to say she started working for him whenever! she likely came highly recommended from their human counterparts. he'd appreciate her loyalty as well and likely let's her know a bit more than most about what he's doing (after all, she'd be the one coming to any meetings with him even if she's not in the room).