The Grisly Horror

The Grisly Horror  (1935) 
by Robert E. Howard

First published in Weird Tales, February 1935. Later retitled Moon of Zambebwei.