The Warrior and His Lady:

They met a lifetime ago. His world was filled with dark, soul-destroying pain; her world was filled with what she thought was undying love. Together, their worlds would collide in the heat of the desert and take them to the depths of despair and the heights of ecstasy.