Howard was given the affectionate nickname "Two-Gun Bob" by virtue of his long explications to Lovecraft about the history of his beloved Southwest, and during the ensuing years he contributed several notable elements to Lovecraft's Cthulhu Mythos of horror stories (beginning with "The Black Stone", his Mythos stories also included "The Cairn on the Headland", "The Children of the Night" and "The Fire of Asshurbanipal"). He also corresponded with other "Weird Tale" writers such as Clark Ashton Smith, August Derleth, and E. Hoffmann Price.