Sébile
Vulgate VII has a Sebille who seems to be the lovely pagan queen of Sarmenie. Baruc the Black, a jilted suitor, killed her husband and invaded her lands. Sagremor agreed to become her champion. Sébile fell in love with Sagremor and converted to Christianity for his sake. After Sagremor defeated Baruc, Sagremor and Sébile became lovers, and some sources say they were married.
A knight called Le Noir Chevalier Fae appears as either her consort or her enemy – I suspect the former, but could not be quite sure from the text.
Sebille seems to have jouneyed to Britain with a company of knights armed in black, and she may possibly have been a warrior queen.
See also
Lioines | The Legend of King Arthur
Sebile | The Legend of King Arthur
Sources
Le Livre d’Artus | Early 13th century
Meliador | Jehan Froissart, 1361-1369