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