船队先停靠亚丁，之后换陆路到伊斯兰教的圣城麦加。这次郑和除了代表大明朝廷出使之外还有他个人的目的。作为一个穆斯林，郑和有五项基本功课必须完成，那就是“念、礼、斋、课、朝”。
所谓“念”，就是信仰的确认，也就是当一个人成为穆斯林的时候，确立自己信仰的话：“我作证万物非主，唯有真主，穆罕默德是神使者。”
所谓“礼”，是指穆斯林一天要进行五次礼拜，礼拜的方向必须对着圣城麦加的方向。开始的时候，礼拜是大家自发的行为，后来有了固定的场所——清真寺，清真寺四周建有高塔，就是宣礼塔。每当礼拜的时候，伊玛目会在宣礼塔上召集穆斯林。每座清真寺都会有一面墙，墙中间有一块空缺，这个空缺的方向就是麦加的方向，穆斯林们就冲着这个方向礼拜。
所谓“斋”，就是伊斯兰教历中每年九月的“斋戒”。“斋戒”期间，白天禁止饮食，只有到日落之后才能吃东西。整个白天不饮不食，体力肯定要受影响，如果遇到特殊事件，比方说与异教徒，也就是穆斯林口中的法兰克人作战，这里所说的法兰克人泛指所有西欧的基督徒，与这些人作战被认为是圣战，“斋戒”可以延后。
所谓“课”，也就是“天课”，是指富裕的穆斯林必须交税，用来接济穷人，这种制度既是为了缩小贫富差距，也体现了穆斯林之间的团结。
最后一项功课——“朝”，就是郑和现在要做的。有条件的穆斯林一生之中至少要去麦加城内的“天房”——“克尔白”朝觐一次。
郑和除了要去麦加朝觐之外，还作为大明的使节觐见穆斯林的精神领袖——哈里发。
哈里发的阿拉伯语本意是继承人的意思，也就是在先知穆罕默德死后继承他使命的人。在伍麦叶王朝和阿巴斯王朝早期，哈里发除了作为精神领袖统领所有穆斯林之外还握有政治和军事实权，可到了阿巴斯王朝后期，由于任用马穆鲁克禁卫军，结果导致大权旁落。
“马穆鲁克”本意是奴隶的意思，一般来自高加索地区，其中多数是信奉基督教家庭的孩子从小被掳来或者被卖到阿巴斯王朝的首都巴格达，从小有专门的教官训练他们，教他们阿拉伯的语言、穆斯林的宗教信仰，还有战斗技巧。他们中聪颖的可能成为朝中重臣，勇猛的可能上战场杀敌立功当将军，而他们最重要的敌人就是和他们的父辈有着相同信仰的法兰克人基督徒。就是这样一群人，逐渐在阿巴斯王朝内部掌握了实权，最后甚至在埃及推翻由萨拉丁创立的阿尤布王朝建立了马穆鲁克王朝。
在成吉思汗的孙子旭烈兀西征期间，蒙古大军攻破了巴格达，哈里发彻底沦为了单纯的精神领袖，再也没有半点实权了。
虽然哈里发没有了实际权力，但他毕竟是穆斯林的精神领袖，为了拜见他大明朝廷准备了精美的礼物，除了传统的瓷器、茶叶、珠宝之外，还特意制作了一本精美的《古兰经》，书页使用上等丝绸做成，上面用金线绣出经文，装在一个用紫檀木雕琢的盒子里，盒子上镶嵌着各种宝石、碧玺、翡翠。郑和相信这件礼物肯定能打动哈里发。
在亚丁，有马穆鲁克人组织的商队专门护送去麦加朝圣的人们。郑和命人把礼物装上骆驼。小葵还是第一次见到骆驼，它们长的似马非马，最特别的是它们的背上有一个或者两个凸起的驼峰。小葵见其他人都骑在两个驼峰中间，出于好奇小葵也想去试试。小葵刚靠近骆驼，就赶紧跑开了，因为骆驼身上的气味实在是太大了，小葵捏着鼻子跑到郑和面前抱怨道：
“马大哥，我们不会骑这种东西去麦加吧。”
郑和回道：
“当然，在沙漠里骆驼是最好的坐骑，它们号称‘沙漠之舟’，它们在沙漠里可以坚持一个月不吃不喝，它们的蹄子宽大不容易陷入沙子里，它们的睫毛很长，可以保护眼睛不被风沙吹瞎，它们靠气味就可以找到水源，在沙尘暴的时候，它们跪下来可以保护人不被吹走。它们有这么多好处，所以在沙漠中旅行的人都选择骑骆驼。”
小葵指着远处的马穆鲁克人说道：
“可是你看那些保护我们的马穆鲁克人并没有骑骆驼啊，他们骑的是马。”
“那是因为他们要保护我们必须要骑马。骆驼虽然有上述那么多的好处，可它们比起马匹缺少冲击力，所以打仗的时候还是骑马好。”
郑和接着又说道：
“如果你受不了骆驼的气味，你就不要跟着去麦加了，反正你也进不了城。”
小葵疑惑道：
“为什么？”
“麦加是伊斯兰教的圣城，只有穆斯林才能进入。你不是穆斯林，当然进不去，我劝你还是留在这等我们回来吧。”
郑和的话不仅没有打消小葵的念头，反而激起了她的兴趣。郑和把麦加说的神乎其神，还不允许外人进去，小葵就更要去见识一下了，要不然这几个月的颠簸劳顿不就白挨了吗。
小主，
“谁说我受不了了，不就是一点气味吗，这还能难得住我？”
小葵灵机一动，跑到旁边卖香料的铺子里买了一大包熏香，用熏香把身上的衣服仔仔细细的熏一遍，这样用香味掩盖住骆驼的气味，自己就闻不到了。
小葵正熏着衣服，突然一个马穆鲁克军官跑过来对小葵呵斥道：
“快把衣服穿上！”
小葵除了郑和的话外谁的都不听，更何况对方还用如此不客气的语气，小葵假装没听见似的继续熏衣服。
军官见对方把自己的话当成耳旁风，气的像上前动粗，这时郑和及时出现问道：
“这位军官，有什么事吗？”
马穆鲁克军官指着小葵问道：
“这个女孩跟你是一起的？”
“我们是一起的，我是大明的使节，要去麦加觐见哈里发。”
郑和说着拿出印信给军官看，军官草草的看了一眼印信，就还给了郑和，反正他也不认识上面的字。