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