Domnei: (Barnes & Noble Digital Library): A Comedy of Woman-Worship

This 1913 novel, set in the mythical kingdom of Poictesme, concerns an outlaw named Perion who falls in love with Lady Melicent, the sister of a prominent count.  When Perion is captured by the heathen warlord Domnei, Melicent sets out to win his freedom.