Tristan and Iseult
The substitution of a maiden for the non-virgin bride is found earlier in many forms of the legend of Tristan and Iseult; Iseult, having lost her virginity to Tristan on the journey, substitutes her maid Brangwin.