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