BT
I saw this review of Wild Seed (the first in the "seed to harvest trilogy") on Amazon which is a good synopsis.

"Here we have an enthralling epic of the supernatural, built around concepts from African mythology. Two immortals, one the quintessential female and the other the quintessential male, are engaged in a centuries-long struggle of love and hatred as they each try to build their own idea of a perfect world among their mortal relations. The goddess figure, Anyanwu, is a stunning character and is Butler's greatest creation - an incredibly complex personage with a highly complicated relationship with her counterpart, the violent and stubborn god figure Doro. Across centuries and continents, from slave-hunting days in Africa to the plantations of the Civil War-era South and beyond, Doro tries ceaselessly to bring Anyanwu's powers under his control in order to perfect his planned race of superbeings, but finds that he has finally met his match. Anyanwu first loves then loathes this immortal counterpart as he tries to use her, but as the only two immortals on Earth, they must be together for eternity. This outstandingly structured tale by Butler is highly recommended for all who wish to expand their horizons."


I just remembered something. Can't believe I forgot to mention Dune! Surely you've read Frank Herberts Dune? That's 1000s of years in the future. Lot's of religion, precognition, a messiah figure. Look up "butlerian jihad" which is a war set a few 1000 years before the story that sort of underpins the whole thing.