Келлнер предположительно основал ОТО в 1895 году, но если сие соответствует истине, то это должна была быть очень маленькая и закрытая организация, поскольку о ней ничего не было известно вплоть до 1904 года, когда комплиментарные отзывы как о ней, так и о Келлнере, начали появляться в малоизвестном и малопонятном немецком масонском периодическом издании под названием «Орифламма» (Oriflamme). Такие упоминания иногда сопровождались намеками на «великую тайну», хранителем которой был ОТО. Эти публикации были слишком специфичны для отдельно взятого читателя, чтобы тот мог прийти к выводу, что они каким‑то образом имели отношение к сексуальному акту. К 1912 году редакторы «Орифламмы» почувствовали себя в достаточной безопасности для публичного объявления следующего характера: «Наш Орден обладает КЛЮЧОМ, открывающим все Масонские и Герметические тайны, а именно учением сексуальной магии, и это учение объясняет, без исключений, все секреты Франкмасонства и секреты всех религиозных систем».
За семь лет до того, как было опубликовано это заявление, Келлнер умер, и его преемником в качестве главы ОТО стал человек по имени Теодор Ройсс. Ройсс был весьма странной и эксцентричной личностью. Он являлся платным агентом немецкой тайной разведывательной службы, и иногда изображал из себя ярого приверженца марксистского социализма. В роли последнего, намереваясь шпионить за оставшимися в живых детьми Карла Маркса, он внедрился в зарождающееся Британское Социалистическое движение, на которое в то время — в 1890‑е — очень сильно повлияли немецкие иммигранты (находившиеся в ссылке). Приятно, что дочь Маркса Элеанора невзлюбила его с первого взгляда; она особенно неодобрительно отнеслась к непристойной песне, которую Ройсс спел на общественном митинге Социалистической Лиги, заподозрила в нем шпиона и добилась его исключения из организации.
При Ройссе ОТО пережило скромный успех раздачи хартий (разрешений на открытие филиалов) — хотя и необязательно передавая им сексуальные тайны — оккультным братствам во Франции, Дании, Швейцарии, США и Австрии. Орден было разделен на девять градусов посвящения, из которых первые шесть были масонскими по своей природе. В седьмом градусе посвященный начинал обучаться теории сексуальной магии, в восьмом и девятом градусе, соответственно, он или она — так как орден даровал свое членство женщинам наравне с мужчинами — начинали практиковать ауто‑ и гетеросексуальную магию.
