The Queen of Rigomer Castle.
She was bound to marry the knight who eventually conquered her kingdom. Gawaine achieved this feat but declined to wed her, promising instead to match her with another worthy knight.
Source
Les Merveilles de Rigomer | Jehan, mid to late 13th century