Robert E. Howard 
The Hills of the Dead (Illustrated) 

First published in Weird Tales, August 1930. In Africa again, Kane’s old friend N’Longa (the witch doctor from ‚Red Shadows‘) gives the Puritan a magic wooden staff, the Staff of Solomon, which will protect him in his travels. Kane enters the jungle and finds a city of vampires.