With A Tangled Skein (Incarnations Of Immortality), Piers Anthony

Niobe takes on the duties of one of the three fates, Clotho, spinner of the thread of life, in order to avenge her dead lover. She finds, however, that she has only begun a duel with a devil.