She and Allan

Wanting to learn if he can communicate with deceased the children, adventurer Allan Quatermain seeks a meeting with the feared Zulu witch-doctor Zikali. He tells Allan he must seek out the great white sorceress who rules the Allan to take a message to her. En route, Quatermain encounters emigrant Scotsmen, cannibals, witch doctors, the beautiful Inez, and of course the mysterious She, or Ayesha.
She and Allan is a novel by H. Rider Haggard, first published in 1921. It brought together his two most popular characters, Ayesha from She (to which it serves as a prequel), and Allan Quatermain from King Solomon's Mines.