Граф испытывал к Альфотасу чувство глубочайшего уважения, ибо этот мудрый человек окружил его поистине отеческой заботой и вниманием и преподал ему основы многих отраслей знания. По словам графа, в то время его более всего интересовали ботаника и физика. Альфотас также научил его почитать Бога, любить своих ближних и помогать им и уважать религию и законы других народов. Оба они одевались как мусульмане и внешне соблюдали обрядность ислама, но в душе хранили верность христианскому учению. Альфотас научил графа многим восточным языкам, раскрыл ему религиозные тайны Египта, древних сооружений и пирамид и тех огромных подземных пещер, которые древние египтяне использовали в качестве хранилищ своих знаний.
Когда графу исполнилось двенадцать лет, тяга к путешествиям проявилась в нём с такой силой, что сразу же были сделаны все необходимые приготовления, чтобы он и Альфотас могли незамедлительно отправиться в дальние странствия. В должное время они присоединились к каравану и прибыли с ним в Мекку, где были радушно приняты тамошним правителем.
Под его великодушным покровительством они прожили в Мекке три года. Однажды, когда граф остался один, правитель вошёл в его комнату и, по-отечески нежно обняв его, воскликнул: «Прощай, несчастное дитя природы!» Покинув Мекку, граф и Альфотас направились в Египет, где он не только осматривал огромные пирамиды, но и познакомился с учителями разных школ и многому у них научился. В 1766 году он в сопровождении Альфотаса посетил о. Родос и там сел на французский корабль, направлявшийся на Мальту. Отсидев положенный срок на карантине, который был обязательным на Мальте для всех прибывающих в её порт судов, граф вместе со своими попутчиками был принят Великим Магистром Пинто, который предоставил им апартаменты в своём дворце. Именно там Калиостро впервые облачился в европейский костюм и получил имя, под которым стал известен в Европе. Тогда же и Альфотас изменил стиль своей одежды на религиозный со знаками различия рыцарей Мальтийского ордена.
На Мальте у Калиостро возникли подозрения, что Великому Магистру Пинто определённо известно его истинное происхождение, ибо тот часто заводил разговор о шарифе[74]
Медины и упоминал город Тербизонд, но никогда не входил ни в какие подробности. Великий Магистр окружил графа высочайшим почётом и предложил ему стать рыцарем Мальтийского ордена, но Калиостро предпочёл продолжить жизнь путешественника и заняться изучением медицины. На Мальте закончил свой жизненный путь почтенный Альфотас. Незадолго до смерти он призвал к себе своего ученика и обратился к нему со словами: «Сын мой, всегда живи в страхе божьем и любви к ближнему; скоро ты по горькому опыту узнаешь истину, которой я тебя учил».После смерти Альфотаса граф, не пожелав долее оставаться на Мальте, объявил об отъезде с острова и продолжил свой путь в Европу. Кавалер д’Акино вызвался сопровождать графа и обеспечить ему необходимые средства и связи, чтобы путешествие его было приятным. Ненадолго задержавшись на Сицилии, они в должное время прибыли в Неаполь, город, где родился кавалер д’Акино. Там они расстались, и граф отправился в Рим с аккредитивом банкирского дома господина Беллона. Оказавшись в столице христианского мира, он решил сохранять инкогнито. Но однажды утром его вызвал секретарь кардинала Урсини, требуя, чтобы тот явился к его Высокопреосвященству. Кардинал принял графа с преувеличенной любезностью, часто обращался к нему за столом и познакомил с известными представителями церкви и государства, в числе которых были кардинал Йорк и ещё один кардинал, ставший впоследствии папой Климентом XIV. Он также был представлен папе, стоявшему в то время у власти.
Далее граф сообщает об одном событии, случившемся в 1770 году, когда ему было 22 года. Фортуна, по его выражению, приберегла для него знакомство с юной аристократкой по имени Серафина Фелициана. Она стала его женой, и много лет спустя он напишет в своей «Исповеди», что шестнадцать лет брака только усилили их взаимную верность. Он сожалел только об одном, что его несчастная жена, несмотря на свою добродетельность и невиновность, подвергалась жестоким гонениям, которые обрушивались на них обоих.