While Sam was deep in his head, Gilly mentions a certain Septon Maynard issuing a royal annulment for Prince Rhaegar to set aside his then wife Elia of Dorne, in order to marry someone else right then and there.
Yes, you read that right, that Prince Rhaegar Targaryen officially put aside Elia Martell, to marry someone[...]