Circa 10,000 BC, to avenge himself from Captain Dalvalte who tortured him, left him for dead and stole his daughters, Reimos allegedly entered in contact with the Old Ones, the Black Gods of R'Lyeh, the Goat with a Thousand Young and the children of Great Cthulhu, who offered him his spider-infested castle.
- The Black Gods of R'lyeh were created by Robert E. Howard in "Worms of the Earth" (Weird Tales; November, 1932), adapted in Marvel Comics in Savage Sword of Conan #16 (December, 1976) and #17 (February, 1977). R'lyeh was created by H.P. Lovecraft in "Call of Cthulhu" (Weird Tales; June, 1928).
- It is possible that the Black Gods of R'lyeh, instead of being a subset of the Great or Lesser Old Ones, were originally meant simply as a synonyms for the Great Old Ones, but were considered a proper group by the Official Handbooks writer after being invoked alongside the Old Ones and other entities in "The Web Tightens" (Conan the Barbarian #141; December, 1982).
- The "Black Gods" of the Pre-Cataclysmic Age were mentioned by Robert E. Howard in "The Curse of the Golden Skull" (1928), adapted in Conan the Barbarian #37 (April, 1974). The Black Gods aren't mentioned in that adaptation.
- It is unknown if the Thing from R'lyeh, an Old One, was part of the Black Gods of R'Lyeh, Old Ones (Lesser or Great) as well.
- R'lyeh was originally wrote with a "l" minuscule letter. In comics, it is unknown how it is written (due to bubble texts being written exclusively in capital letters), but in the Demons' profile of Marvel Zombies: The Book of Angels, Demons & Various Monstrosities, it is written "R'Lyeh", with a capital "L".