While working as maids for the Scarlet Devil, the Three Fairies were caught sneaking sweets out of the kitchen by Remilia herself. Contrary to the usual, only Star could not escape her fate, and was promptly punished by the mistress.
Not long after, Sakuya fired them (glaring at one of them in particular).