|Book(s)||A Dance with Dragons (mentioned)|
Maisie is a serving girl at Winterfell.
A Dance with Dragons
Abel's spearwives begin serving at Winterfell after the wedding of Ramsay Bolton to "Arya Stark", whom they are intending to rescue. When a Bolton guard asks Theon Greyjoy what happened to the usual servants like Jez and Maisie, Theon says they are not attending Lady Arya because they did not keep her water warm.