Первые годы аферы графа не приносили достаточного дохода, поэтому часто за собственные ошибки и долги мужчина расплачивался с помощью Лоренции. Девушка торговала собой, чтобы вызволить мужа из долговой тюрьмы или получить денег на еду.
В Вечном городе Калиостро свел дружбу с Оттавио Никастро, закончившим свои дни на виселице, и маркизом Альято, умевшим подделывать почерки и составившим для Джузеппе патент на имя полковника испанской службы. В этом чине он позже прибудет в Петербург. Но сначала он отправился в Бергамо. Маркиз, которому угрожал арест, сбежал от супружеской четы, прихватив с собой все деньги. Под видом паломников бедняги отправились в Мадрид, где Калиостро торговал прелестями своей супруги, а потом уехал с ней в Лондон. Первый приезд туда Калиостро в 1772 году оказался крайне неудачным. Выкупленный женой из английской тюрьмы, Калиостро отправился в Париж. Именно здесь к нему пришла слава. Конкуренцию алхимику и магу составлял в тогдашней столице мира некий Месмер, завороживший французскую публику опытами с животным магнетизмом. И тогда Калиостро уехал сначала в Брюссель, а затем в Германию, где его посвятили в масоны.
Когда Джузеппе вторично вступил на берега Альбиона, его уже ждал оглушительный успех, равного которому он и не мог себе представить. Перед масоном Калиостро открывались двери любых салонов и кружков, в которых он блистал в качестве эмпирика, духовидца и алхимика. В Лондоне Калиостро основал египетское масонство, допускавшее применение таинственных сил природы. Именно в это время на рядового авантюриста обратили внимание иллюминаты – масонский орден, поставивший своей целью бороться с монархиями и христианской Церковью. Глава иллюминатов, Вейстгаупт, обязался оказывать Калиостро финансовую поддержку в обмен на обещание пропагандировать идеи этого тайного общества. Здесь следует заметить, что иллюминатом был и великий Гете, который мог лично знать Калиостро. С этого времени дела Калиостро пошли в гору. Чтобы замаскировать источник своих средств, он ежемесячно запирался в своем кабинете, давая понять, что в это время изготовляет золото.
Во время его второго визита в английскую столицу его уже окружал ореол путешественника по таинственному Востоку, где он коснулся величайших тайн и обрел оккультные знания. Иллюминаты всячески поддерживали эту легенду, создавая вокруг своего адепта ореол таинственности. Когда собеседники просили Калиостро объяснить нечто таинственное, он в ответ рисовал им эмблему – змею, державшую в пасти яблоко, пронзенное стрелой, что означало мудреца, обязанного хранить свои знания в глубочайшей тайне. Тем временем его супруга Лоренца переменила имя на Серафиму и, оставив прежнюю свою беспутную жизнь, начала вращаться среди благочестивых квакеров, агитируя в пользу своего мужа.
Являлся ли Калиостро основателем египетского масонства? Современный французский специалист по оккультизму Андре Натаф (Andr'e Nataf) пишет: «Он основал несколько масонских лож, в частности, «ложу Мудрости», изобрел ритуал египетского масонства, большим почитателем которого себя объявлял».
Русский писатель и историк XIX века Евгений Петрович Карнович на этот счет выразился более пространно: «Что касается египетского масонства, то Калиостро не был собственно его основателем. Оно до него еще было изложено в рукописи какого-то Джоржа Гостона. Калиостро купил случайно эту рукопись у одного лондонского букиниста и воспользовался ею, хотя и говорил, что мысль о таком масонстве была почерпнута им в папирусах египетских пирамид». Вскоре под именем маркиза Пелегрини Калиостро объявился в Венеции. Затем его путь лежал в Голштинию, где Калиостро встретился со знаменитым графом Сен-Жерменом, который, помимо всего прочего, был также странствующим тамплиером. Некоторые авторы свидетельствовали, что Калиостро получил от Сен-Жермена посвящение в рыцари тамплиеров. По всей видимости, Сен-Жермен посоветовал Калиостро отправиться в Петербург. По свидетельству барона Глейхена, граф был в российской столице в июне 1762 года и сохранил дружеские отношения с князем Григорием Орловым, называвшим Сен-Жермена саrо padre («дорогой отец»).
Дорога в Северную Пальмиру лежала через Курляндию, и в 1779 году Калиостро оказался в Митаве. Современники отмечали, что расположение курляндцев к Калиостро было так велико, что они даже хотели избрать его своим герцогом, вместо Петра Бирона, которым были недовольны. Случались и досадные проколы. Так, профессор Уппсальского университета Норберг, долго живший на Востоке, обнаружил полное незнание Калиостро арабского языка. При этом сохранилось множество свидетельств, что Калиостро «говорил почти на всех европейских языках с удивительным, всеувлекающим красноречием».