Having long used the pseudonym "The Rosicrucian" for his Spiritualist and occult writings, Randolph eventually founded the Fraternitas Rosae Crucis in 1858, and their first lodge in San Francisco in 1861, the oldest Rosicrucian organization in the United States, which dates back to the era of the American Civil War. This group, still in existence, today avoids mention of Randolph's interest in sex magic, but his magico-sexual theories and techniques formed the basis of much of the teachings of another occult fraternity, the Hermetic Brotherhood of Luxor, although it is not clear that Randolph himself was ever personally associated with the Brotherhood.