Между тем младенец достиг двенадцатилетнего возраста. Им вдруг начала овладевать страстная охота путешествовать, видеть все те чудеса, о которых повествовал ему Альтотас. Тогда наставник возвестил ему, что настало время покинуть Медину и гостеприимный кров муфти Ялахаима и начать странствовать; он словно угадал волновавшую питомца страсть. Приготовились в путь и скоро распростились с муфти. Из Медины прежде всего прибыли в Мекку и направились прямо во дворец шерифа. Здесь начали с того, что переодели отрока в одежды, несравненно великолепнейшие тех, какие он носил раньше. На третий день пребывания в Мекке Альтотас представил отрока шерифу, который оказал ему нежнейшие ласки. «При взгляде на этого властителя, — пишет Калиостро, — несказанное смятение овладело всеми моими чувствами; глаза мои наполнились благодатными слезами. Я ясно видел те усилия, какие он должен был над собою делать, чтобы удержать слезы. Об этой минуте я никогда не мог вспомнить без сладчайшего душевного умиления». Калиостро ничего не говорит прямо, да это было бы и нехорошо — рассеялась бы вся дымка тайны; он только старается навести читателя на соображение, не был ли сей меккский шериф виновником дней его?.. Он говорит, что любовь к нему шерифа со дня на день возрастала; взглянув на него нечаянно, он постоянно убеждался в том, что шериф упорно и с нежностью смотрит на него, а потом воздымает глаза к небу, и его лицо выражает скорбь и умиление; младенец со смущением отвращал лицо и терзался любопытством. Альтотаса он не смел расспрашивать; тот со строгостью обрывал всякие даже отдаленные вопросы. Пытался мальчик повыведать что-нибудь от приставленного к нему чернокожего служителя; но тот молчал, как чугунная тумба. Но однажды Калиостро пристал к нему неотступно; тогда араб наконец разомкнул уста, но изрек, однако, не Бог весть как много; он сказал только, что если мальчик когда-нибудь покинет Мекку, то ему будет худо, а больше всего должен он опасаться города Трапезунда.
Но склонность к путешествиям, ставшая неодолимою, победила благожелательные предупреждения араба. Калиостро пробыл в Мекке три года; ему, стало быть, исполнилось уже пятнадцать лет, когда в один прекрасный день к нему в комнату вошел сам шериф и, с великою нежностью обняв его, начал увещевать всегда хранить веру в Предвечного и ручался, что если мальчик верно выполнит его завет, то сделается счастливым и «познает свой жребий». Затем на прощанье он оросил отрока слезами и с чувством воскликнул: «Прости, несчастный сын природы!».