Windsong by Katharine Kincaid

Kentucky horse breeder, Travis Keene, journeys to Arabia in hopes of improving his bloodstock by obtaining a horse descended from the famous Darley Arabian. Accosted by thieves, stripped naked and left for dead in the desert, Travis is rescued by a mysterious green-eyed enchantress in flowing robes…. Sadira is the ceremonial virgin of the Ruala, their beloved Keeper of the Mares, charged with preserving the heritage of the tribe’s revered horses. On pain of death, she is forbidden to any man. Her heart belongs only to the horses—until the scorned infidel topples all her defenses and ignites desires as sultry as the desert winds….