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