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