At the last episode of last season, she was already free from Cersei (though I'm not sure why) when Varys came to recruit her to work for him.

hypocrite moss
Yeah, I'm a bit surprised that no one (in-show) made a big deal of the fact that moss explicitly went over the veep's head and still, minutes later, sang the same old song about respecting the rules, following orders, deferring to authority, etc. Fingers crossed that all that wasn't a tease and this'll…