From A Wiki of Ice and Fire
|Allegiance||Faith of the Seven|
|Book(s)|| A Feast for Crows (mentioned)|
A Dance with Dragons (appendix)
A Feast for Crows
Septas Moelle, Aglantine, Melicent and Nysterica examine Margaery Tyrell to see if her maidenhead is still intact, which they find is not. This is the grounds for her arrest by the Faith on charges of infidelity.