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