Объездив Северную Италию и Германию, он явился в 1779 году в курляндскую Митаву и получил радушный прием в семье алхимиков Медемов. Он лечил больных, вызывал духов и, наконец, стал преподавать магические науки и демонологию. В следующем году Калиостро под именем графа Феникса прибыл в Санкт-Петербург, где близко сошелся с князем Г. А. Потемкиным. В петербургских масонских ложах все были поглощены оккультизмом. И. П. Елагин торжественно принимал графа Калиостро в своем доме; публика валом валила на его опыты, где он вызывал духов, тени умерших, обучал алхимии. Калиостро представился полковником испанской службы, однако испанский посол заявил через газеты, что никакой полковник с таким именем на службе его государя не значится. Затем разразился другой скандал, когда на поиски Калиостро явились представители его кредиторов. Граф бежал из Петербурга; на сцене эрмитажного театра была поставлена комедия «Обманщик», сочиненная лично императрицей Екатериной II, а газеты еще долго едко высмеивали масонов.
Через Варшаву, где Калиостро принимали при дворе Станислава Понятовского, и Страсбург, где он обаял кардинала де Рогана — невежественного человека, которому он поставлял «чудодейственные» лекарства, — он приехал в Париж. Калиостро утверждал, что является учеником графа Сен-Жермена и знает секрет эликсира молодости. Для опытов по получению философского камня он оборудовал две алхимические лаборатории: одну в замке Саверн в Эльзасе, а другую — в парижском особняке Роганов. Он пошел дальше Сен-Жермена: уверял, что живет на свете уже несколько тысяч лет, лично знал Христа и обучился тайному знанию у жрецов египетской богини Изиды. Он лечил бедных бесплатно и давал им милостыню. На жизнь же он зарабатывал, леча богатых — как правило, от мнимых и неизлечимых болезней. У дверей его дома выстраивались очереди из карет. На его сеансах гадания по хрустальному шару было не протолкнуться, его рецепты отрывали с руками. Он устраивал сеансы лечения, носившие характер посвящения, прописывал больным ванны с «экстрактом Сатурна», настои и капли. По уверениям Казановы, Калиостро обладал гипнотическим взглядом; возможно, его «чудесные исцеления» были следствием внушения.
Нельзя утверждать, что все французы поголовно были столь же легковерны, как кардинал де Роган. Его родственница госпожа де Креки писала в мемуарах:
«Приемы преобразования металлов, используемые Калиостро, восходили к школе Парацельса и Борри, а они вполне известны. Его жизненный эликсир, состав которого я просила установить химика по имени Лавуазье[18], представлял собой всего-навсего смесь отдушек и питьевого золота, так же как и эликсир долголетия Никола Фламеля и Сен-Жермена. Его каббалистика основывалась на еврейском календаре, называемом самаритянским. Его практика вызывания духов была коптской — такой, как указано в аморрейской книге; наконец, его манера толковать сны была столь же беспорядочной, как и у Лукаччио Борродины. Таким образом, Калиостро ничего не привнес в магическое искусство, даже ничего не добавил к шарлатанству, разве что свое звание Великого копта, которое, как говорили, наделяло его властью передавать дар пророчества посредством гидромантии. Невинную девушку ставили перед хрустальным сосудом, наполненным чистой водой, и через наложение рук Великого копта она приобретала способность общаться с духами срединного мира и видела в воде всё, что могло интересовать ту особу, ради которой было задумано откровение».
Такие сеансы пользовались большим успехом.
Дом, где жил Калиостро, до сих пор сохранился в Париже, на улице Сен-Клод; поклонники основателя египетской системы по-прежнему приходят туда, чтобы благоговейно прикоснуться к перилам лестницы.
В октябре 1784 года Калиостро прибыл в Лион. В декабре он основал там «навечно» ложу Торжествующей мудрости по системе «высшего египетского масонства» — материнскую ложу «для всего Востока и всего Запада». Офицеры ложи назначались пожизненно, сам Калиостро именовал себя Великим коптом, основателем и Великим магистром высшего египетского масонства во всем мире. Догмы «египетского масонства» сводились к пяти пунктам: Слава, Благотворительность, Союз, Мудрость, Процветание. Обряды инициации должны были позволить масону стать «морально совершенным» и «физически совершенным». Ритуальная практика Калиостро основывалась на стремлении к бессмертию.