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