The Dream Hunter by Laura Kinsale
Searching for a legendary mare known as String of Pearls, restless wanderer Lord Winter discovers the disguised Zenia Stanhope, the daughter of the Queen of the Desert, who longs to reach the bloodless lands in England.