She and Allan is a novel by H. Rider Haggard. 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.
Wanting to learn if he can communicate with deceased loved ones, adventurer and trader Allan Quatermain seeks a meeting with the feared Zulu witch-doctor Zikali. He tells Allan he must seek out a great white sorceress who rules a hidden kingdom far to the north, and he charges Allan to take a message to her. He also gives Allan a necklace with a strange amulet, carved in Zikali's own likeness. Zikali claims it has great magical powers that will protect Allan on his journey, but he must on no account take it off.
Allan is initially scornful of Zikali's claims, and sets off for the coast, but a series of odd events force him to go north in spite of his own wishes. On the journey he encounters Umslopogaas, a fearsome Zulu warrior chieftain. Umslopogaas tells Allan that he has discovered that he is about to be deposed and murdered, so he decides to leave his village and accompany Allan on his quest. Allan is again skeptical, but a few days later Umslopogaas and his band of warriors meet up with Allan's party, and Umslopogaas cements their friendship when he saves Allan from being killed by a lion.
Allan, Robertson and Umsoplogaas set off in pursuit. At one point they catch up to the cannibals, and Allan and Hans almost succeed in freeing Inez, but her servant panics and alerts their captors, who escape. They track the cannibals through the treacherous swampland that surrounds the lost kingdom of Kôr, and as they approach the great mountain the cannibals turn and attack Allan's group, but they are driven off by the arrival of Bilali, the servant of Ayesha, who tells that that She has been expecting them, and that he is to bring them into her presence.
Allan is summoned to meet Ayesha, who is camped among the ruins of the ancient city of Kôr. Ayesha remains veiled, although she briefly reveals herself to him, but in spite of her allure, he manages to resist her power, and throughout the story he remains skeptical of her claims that she is immortal and has supernatural powers.