They soon meet a party of Kukuana warriors who are about to kill them when Captain Good nervously fidgets with his false teeth, making the Kukuanas recoil in fear. Thereafter, to protect themselves, they style themselves "white men from the stars" sorcerer gods and are required to give regular proof of their divinity, considerably straining both their nerves and their ingenuity.
They are brought before King Twala, who rules over his people with ruthless violence. He came to power years before when he murdered his brother, the previous king, and drove his brother's wife and infant son, Ignosi, out into the desert to die. Twala's rule is unchallenged. An evil, impossibly ancient hag named Gagool is his chief advisor. She roots out any potential opposition by ordering regular witch hunts and murdering without trial all those identified as traitors. When she singles out Umbopa for this fate, it takes all Quatermain's skill to save his life.