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