H. Rider Haggard 
Ayesha: The Return of She 

Nearly twenty years have passed since their first adventure in Africa, but he and his ward Leo Vincey are convinced that Ayesha did not die. Following their dreams, they wander for years through Asia. Taking refuge over winter in a remote lamasery, they meet the old Abbot Kou-En, who claims to recall a past-life encounter tales with a witch queen from the time of Alexander the Great.