In the fall of 1927 Howard wrote a story about an Elizabethan-era swordsman who pursues a trail of vengeance into Darkest Africa, where he meets with sorcery and witnesses a bestial retribution. He'd intended to send it to Weird Tales, still at that time the only magazine that had accepted any of his stories. However, on a whim he sent it to Argosy, one of the better pulp magazines, instead, and was rewarded with a personal letter from an associate editor who, while rejecting it, said "You seem to have caught the knack of writing good action & plenty of it into your stories." Considerably buoyed, Howard wrote to his friend Clyde Smith, "So, if a despised weird tale, whose whole minor tone is occultism, can create that much interest with a magazine which never publishes straight weird stuff, I don't feel so much discouraged." He sent the story without modification to Weird Tales, which published it in the August 1928 issue as "Red Shadows," the first of Howard's tales of the swashbuckling Puritan Solomon Kane, and the first of his many successful heroic fantasy series.
All of Howard's sword-and-sorcery stories include elements of horror, but the Kane series in particular is every bit as much horror as it is adventure. Some of these are set in England or Continental Europe: we have selected here "Rattle of Bones," in which a chance encounter in the Black Forest leads Kane to a confrontation with evil in a lonely tavern. Others are set in Darkest Africa, that fictional continent so beloved of the adventure writers of the late-nineteenth and early-twentieth centuries, a mysterious land of jungles teeming with life inimical to man, of strange peoples and cults, bizarre flora and fauna, a land largely unexplored, in which might lie lost cities or civilizations from remotest antiquity. Howard certainly was not the first, nor the last, writer to make use of the possibilities of Darkest Africa, but as Lovecraft said, he brought to "the shadow-haunted ruins of unknown and primordial cities in the African jungle...an aura of pre-human fear and necromancy which no other writer could duplicate." In "Hills of the Dead,"
Kane enlists the aid of his blood brother, the shaman N'Longa (and what is a God-fearing Puritan doing with a shaman blood brother, anyway?), in combatting an ancient race of walking dead. Again we find Howard challenging the traditions: What are these creatures? Kane calls them vampires, but they are not the blood drinkers of Dracula and its imitators. There is a host of them swarming the hills, and Kane finds he must fight demons with demonry.
In 1930, Howard and Lovecraft at last began that correspondence that has come to be recognized as perhaps the greatest in fantasy circles. The two discussed and debated myriad topics, and inevitably the ideas found their way into each author's work. Howard perhaps shows the influences more directly and openly, at least at first. The early stages of the epistolary friendship inspired the younger writer to experiment with stories in the Lovecraftian vein, producing "The Children of the Night," "The Black Stone" (thought by many to be the finest Cthulhu Mythos story not written by Lovecraft), "The Thing on the Roof," and the last of his Solomon Kane stories, "The Footsteps Within," within a matter of months.
Because Howard was--consciously or unconsciously--emulating the Lovecraft style, and making use of terms or concepts from Lovecraft, these stories are frequently thought of as belonging to the Cthulhu Mythos. A word about this is in order.
The Cthulhu Mythos refers to a sort of pseudomythology that originated in the work of Lovecraft, many of whose stories are loosely linked by being set in a fictional New England (with the towns of Arkham, Kingsport, Dunwich, and Innsmouth, among others), and by their references to various cosmic entities that are entirely indifferent to man but nevertheless are worshipped as gods by some cultists (Cthulhu, Yog-Sothoth, Nyarlethotep, etc.). Lovecraft inserted glancing references to these entities in some of the work he revised for other authors, like Adolphe de Castro and Zelia Bishop, and a few people noticed, including Robert E. Howard. In one of his early letters to Lovecraft, Howard inquired about these entities:
"I have noted in your stories you refer to Cthulhu, Yog Sothoth, R'lyeh, Yuggoth etc. Adolph de Castro, I note, mentions these gods, places, or whatever they are, only the spelling is different, as Cthulutl, Yog Sototl. Both you and he, I believe, have used the phrase fhtaghn.... Would it be asking too-much to ask you to tell me the significance of the above mentioned names or terms? And the Arab Alhazred, and the Necronomicon. The mention of these things in your superb stories have whetted my interest immensely. I would extremely appreciate any information you would give me regarding them."
Lovecraft was quick to disabuse Howard of the idea that there was some body of esoteric lore that his scholarship had missed:
"Regarding the solemnly cited myth-cycle of Cthulhu, Yog Sothoth, R'lyeh, Nyarlathotep, Nug, Yeb, Shub-Niggurath, etc., etc.--let me confess that this is all a synthetic concoction of my own, like the populous and varied pantheon of Lord Dunsany's "Pagana." The reason for its echoes in Dr. de Castro's work is that the latter gentleman is a revision-client of mine--into whose tales I have stuck these glancing references for sheer fun. If any other clients of mine get work placed in W.T., you will perhaps find a still-wider spread of the cult of Azathoth, Cthulhu, and the Great Old Ones! The Necronomicon of the mad Arab Abdul Alhazred is likewise something which must yet be written in order to possess objective reality.... Long has alluded to the Necronomicon in some things of his--in fact, I think it is rather good fun to have this artificial mythology given an air of verisimilitude by wide citation." Lovecraft mentioned that Clark Ashton Smith was beginning a similar pseudomythology involving "the furry toad-god Tsathoggua," and suggested that he might incorporate Howard's Kathulos (from "Skull-Face") into some future tale.
Howard was not long in joining the fun. Within two months of receiving Lovecraft's reply, he had submitted "The Children of the Night" and it had been accepted by Weird Tales. In it he had referred to Lovecraft's "The Call of Cthulhu" as one of the three "master horror-tales" (the others being Poe's "The Fall of the House of Usher" and Machen's The Novel of the Black Seal) and had made his own first contribution to the Mythos, in the form of the German scholar Von Junzt and his forbidden tome, Nameless Cults. He would soon make other contributions, such as the mad poet Justin Geoffrey and the alien entity Gol-goroth. Other of his creations, such as the serpent men of Valusia (from the Kull series), Bran Mak Morn, and, indeed, Kathulos, would be adopted by Lovecraft and others in their own tales.
But we must draw an important distinction here between the use of these names or concepts as "general background-material" (in Lovecraft's words), as opposed to their being the central conceit or plot driver of a story. As David Schultz and others have noted, neither Lovecraft nor his friends made any effort to codify any of this, seeing it more as something fun, something to give a flavor of real myth and legend to the background of their stories, than as a serious attempt to create a mythos. (Lovecraft himself used the tongue-in-cheek term "Yog-Sothothery"). Thus, Howard may occasionally refer to one of Lovecraft's cosmic entities or allude to the Necronomicon or R'lyeh, but these mentions are usually incidental to the actual story. While it is fun to play the Mythos game, it should not lead the reader to assume that Howard (or others of Lovecraft's peers) were consciously attempting to write Mythos stories.