Свыкаясь с новым образом, молодой человек отправился в путешествие по Востоку, в котором познакомился с собственным наставником – аферистом Альтотасом. Теперь мелкие махинации переросли в масштабные операции.
В «Путешествии в Италию» Иоганн Вольфганг фон Гете (сам большой знаток герметизма) так описывает Калиостро: «Я отвечал, что перед публикой он и впрямь держался как высокородный аристократ, но в кругу друзей часто признавал свое скромное происхождение».
Вообще, Джузеппе предпочитал говорить о своем родстве по материнской линии, которая восходила к некоему Маттео Мартелло, поскольку это имя звучало как Карл Мартелл – знаменитый майордом франков, спасший в VIII веке Европу от нашествия мавров.
В Мессине, по сведениям Калиостро, он встретился с таинственным армянином Альтотасом, которому он был обязан всеми своими познаниями. Еще при жизни мистического графа загадочный армянин появился в незаконченном романе Фридриха Шиллера «Духовидец» – образ, скорее всего, навеянный всей эпопеей, связанной с авантюристом Калиостро. Впоследствии историки выяснили, что Альтотасом был человек неизвестного происхождения по имени Кольмер. Этот тип долгое время проживал в Египте, где узнал чудеса древней магии и с 1771 года стал учителем других, посвященных в оккультные тайны.
Вместе с Альтотасом Калиостро посетил Египет, был в Мемфисе и Каире, а затем они приплыли на остров Родос. Когда они сели на корабль, чтобы снова вернуться в страну фараонов, ветер отогнал судно к Мальте. Тогда великим магистром Мальтийского ордена был Мануэль Пинто де Фонсека, питавший большую склонность к таинственным наукам. Шестьдесят восьмой гроссмейстер ордена предоставил гостям свою лабораторию, в которой они могли утолить свою страсть к алхимии. Говорили, что они занимались поиском философского камня и эликсира вечной молодости.
Альтотас исчезает с Мальты. Скорее всего, он просто сменил имя. Калиостро с рекомендательными письмами от великого магистра, с которым он подружился, отправился в Неаполь к рыцарю Аквино де-Караманика. Там Калиостро хотел открыть игорный дом, но заподозренный неаполитанской полицией перебрался в Рим, где полюбил юную девушку. Лоренцо Феличиани была не только юна и прелестна, но и толкова. Женитьба на ней давала Калиостро возможность приобрести и жену, и сообщницу своих плутней. Как тогда писали, «преданная жена не должна для выгод мужа останавливаться даже перед собственным позором». Весьма прозрачный эвфемизм торговли живым товаром.
Первые годы аферы графа не приносили достаточного дохода, поэтому часто за собственные ошибки и долги мужчина расплачивался с помощью Лоренции. Девушка торговала собой, чтобы вызволить мужа из долговой тюрьмы или получить денег на еду.
В Вечном городе Калиостро свел дружбу с Оттавио Никастро, закончившим свои дни на виселице, и маркизом Альято, умевшим подделывать почерки и составившим для Джузеппе патент на имя полковника испанской службы. В этом чине он позже прибудет в Петербург. Но сначала он отправился в Бергамо. Маркиз, которому угрожал арест, сбежал от супружеской четы, прихватив с собой все деньги. Под видом паломников бедняги отправились в Мадрид, где Калиостро торговал прелестями своей супруги, а потом уехал с ней в Лондон. Первый приезд туда Калиостро в 1772 году оказался крайне неудачным. Выкупленный женой из английской тюрьмы, Калиостро отправился в Париж. Именно здесь к нему пришла слава. Конкуренцию алхимику и магу составлял в тогдашней столице мира некий Месмер, завороживший французскую публику опытами с животным магнетизмом. И тогда Калиостро уехал сначала в Брюссель, а затем в Германию, где его посвятили в масоны.
Когда Джузеппе вторично вступил на берега Альбиона, его уже ждал оглушительный успех, равного которому он и не мог себе представить. Перед масоном Калиостро открывались двери любых салонов и кружков, в которых он блистал в качестве эмпирика, духовидца и алхимика. В Лондоне Калиостро основал египетское масонство, допускавшее применение таинственных сил природы. Именно в это время на рядового авантюриста обратили внимание иллюминаты – масонский орден, поставивший своей целью бороться с монархиями и христианской Церковью. Глава иллюминатов, Вейстгаупт, обязался оказывать Калиостро финансовую поддержку в обмен на обещание пропагандировать идеи этого тайного общества. Здесь следует заметить, что иллюминатом был и великий Гете, который мог лично знать Калиостро. С этого времени дела Калиостро пошли в гору. Чтобы замаскировать источник своих средств, он ежемесячно запирался в своем кабинете, давая понять, что в это время изготовляет золото.