Book request: The horse with horns is mostly what I remember. I read this back in the late 90s or early 2000s, but it might have been written in the 70s or 80s. It was a paperback I found in the library at my high school and it was pretty worn and the paper was old, that's why I think it was much earlier. The cover, from what I remember, was mostly in yellow and sepia tones with some red, the woman was wearing armor, sort of reminiscent of She-Ra. Her war horse was on the cover, but it was also mentioned inside the book as having horns like a ram. I think there was a part in the novel where it describes her getting the horse, it bonded with her or something like that, kind of like that story about Alexander the Great and his horse. It was in English and I checked it out from my school library in the US.

Matching book description: Priestess, healer, warrior, witch. In a desert world ruled by men Rifkind has always been one apart. A chieftain's daughter, she has learned to wield a sword while all other women are bound by tribal custom to children and the cooking fire. While other women are chattel to their men, Rifkind has been Marked by the Goddess for Her own.When her clan is massacred, Rifkind's e Priestess, healer, warrior, witch. In a desert world ruled by men Rifkind has always been one apart. A chieftain's daughter, she has learned to wield a sword while all other women are bound by tribal custom to children and the cooking fire. While other women are chattel to their men, Rifkind has been Marked by the Goddess for Her own.When her clan is massacred, Rifkind's essential solitude is only confirmed. Alone, prompted by her Deity, she sets forth on a quest for her destiny, a destiny that will shake and shape the world...for An-Soren waits in his dark tower knowing that she must come to him in time. ...more