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