船队先停靠亚丁，之后换陆路到伊斯兰教的圣城麦加。这次郑和除了代表大明朝廷出使之外还有他个人的目的。作为一个穆斯林，郑和有五项基本功课必须完成，那就是“念、礼、斋、课、朝”。
所谓“念”，就是信仰的确认，也就是当一个人成为穆斯林的时候，确立自己信仰的话：“我作证万物非主，唯有真主，穆罕默德是神使者。”
所谓“礼”，是指穆斯林一天要进行五次礼拜，礼拜的方向必须对着圣城麦加的方向。开始的时候，礼拜是大家自发的行为，后来有了固定的场所——清真寺，清真寺四周建有高塔，就是宣礼塔。每当礼拜的时候，伊玛目会在宣礼塔上召集穆斯林。每座清真寺都会有一面墙，墙中间有一块空缺，这个空缺的方向就是麦加的方向，穆斯林们就冲着这个方向礼拜。
所谓“斋”，就是伊斯兰教历中每年九月的“斋戒”。“斋戒”期间，白天禁止饮食，只有到日落之后才能吃东西。整个白天不饮不食，体力肯定要受影响，如果遇到特殊事件，比方说与异教徒，也就是穆斯林口中的法兰克人作战，这里所说的法兰克人泛指所有西欧的基督徒，与这些人作战被认为是圣战，“斋戒”可以延后。
所谓“课”，也就是“天课”，是指富裕的穆斯林必须交税，用来接济穷人，这种制度既是为了缩小贫富差距，也体现了穆斯林之间的团结。
最后一项功课——“朝”，就是郑和现在要做的。有条件的穆斯林一生之中至少要去麦加城内的“天房”——“克尔白”朝觐一次。
郑和除了要去麦加朝觐之外，还作为大明的使节觐见穆斯林的精神领袖——哈里发。
哈里发的阿拉伯语本意是继承人的意思，也就是在先知穆罕默德死后继承他使命的人。在伍麦叶王朝和阿巴斯王朝早期，哈里发除了作为精神领袖统领所有穆斯林之外还握有政治和军事实权，可到了阿巴斯王朝后期，由于任用马穆鲁克禁卫军，结果导致大权旁落。
“马穆鲁克”本意是奴隶的意思，一般来自高加索地区，其中多数是信奉基督教家庭的孩子从小被掳来或者被卖到阿巴斯王朝的首都巴格达，从小有专门的教官训练他们，教他们阿拉伯的语言、穆斯林的宗教信仰，还有战斗技巧。他们中聪颖的可能成为朝中重臣，勇猛的可能上战场杀敌立功当将军，而他们最重要的敌人就是和他们的父辈有着相同信仰的法兰克人基督徒。就是这样一群人，逐渐在阿巴斯王朝内部掌握了实权，最后甚至在埃及推翻由萨拉丁创立的阿尤布王朝建立了马穆鲁克王朝。
在成吉思汗的孙子旭烈兀西征期间，蒙古大军攻破了巴格达，哈里发彻底沦为了单纯的精神领袖，再也没有半点实权了。
虽然哈里发没有了实际权力，但他毕竟是穆斯林的精神领袖，为了拜见他大明朝廷准备了精美的礼物，除了传统的瓷器、茶叶、珠宝之外，还特意制作了一本精美的《古兰经》，书页使用上等丝绸做成，上面用金线绣出经文，装在一个用紫檀木雕琢的盒子里，盒子上镶嵌着各种宝石、碧玺、翡翠。郑和相信这件礼物肯定能打动哈里发。
在亚丁，有马穆鲁克人组织的商队专门护送去麦加朝圣的人们。郑和命人把礼物装上骆驼。小葵还是第一次见到骆驼，它们长的似马非马，最特别的是它们的背上有一个或者两个凸起的驼峰。小葵见其他人都骑在两个驼峰中间，出于好奇小葵也想去试试。小葵刚靠近骆驼，就赶紧跑开了，因为骆驼身上的气味实在是太大了，小葵捏着鼻子跑到郑和面前抱怨道：
“马大哥，我们不会骑这种东西去麦加吧。”
郑和回道：
“当然，在沙漠里骆驼是最好的坐骑，它们号称‘沙漠之舟’，它们在沙漠里可以坚持一个月不吃不喝，它们的蹄子宽大不容易陷入沙子里，它们的睫毛很长，可以保护眼睛不被风沙吹瞎，它们靠气味就可以找到水源，在沙尘暴的时候，它们跪下来可以保护人不被吹走。它们有这么多好处，所以在沙漠中旅行的人都选择骑骆驼。”
小葵指着远处的马穆鲁克人说道：
“可是你看那些保护我们的马穆鲁克人并没有骑骆驼啊，他们骑的是马。”
“那是因为他们要保护我们必须要骑马。骆驼虽然有上述那么多的好处，可它们比起马匹缺少冲击力，所以打仗的时候还是骑马好。”
郑和接着又说道：
“如果你受不了骆驼的气味，你就不要跟着去麦加了，反正你也进不了城。”
小葵疑惑道：
“为什么？”
“麦加是伊斯兰教的圣城，只有穆斯林才能进入。你不是穆斯林，当然进不去，我劝你还是留在这等我们回来吧。”
郑和的话不仅没有打消小葵的念头，反而激起了她的兴趣。郑和把麦加说的神乎其神，还不允许外人进去，小葵就更要去见识一下了，要不然这几个月的颠簸劳顿不就白挨了吗。
“谁说我受不了了，不就是一点气味吗，这还能难得住我？”
小葵灵机一动，跑到旁边卖香料的铺子里买了一大包熏香，用熏香把身上的衣服仔仔细细的熏一遍，这样用香味掩盖住骆驼的气味，自己就闻不到了。
小葵正熏着衣服，突然一个马穆鲁克军官跑过来对小葵呵斥道：
“快把衣服穿上！”
小葵除了郑和的话外谁的都不听，更何况对方还用如此不客气的语气，小葵假装没听见似的继续熏衣服。
军官见对方把自己的话当成耳旁风，气的像上前动粗，这时郑和及时出现问道：
“这位军官，有什么事吗？”
马穆鲁克军官指着小葵问道：
“这个女孩跟你是一起的？”
“我们是一起的，我是大明的使节，要去麦加觐见哈里发。”
郑和说着拿出印信给军官看，军官草草的看了一眼印信，就还给了郑和，反正他也不认识上面的字。
“大明？那是个什么国家？”
郑和心想看样子这儿的人是第一次听说大明，这也难怪毕竟这里离大明有几万海里之远，郑和的船队是汉人第一次到这么远的地方来。郑和简单的介绍了一下大明的情况：大明方圆几百万，人口几千万，物产丰富，景色优美。郑和跟着又把瓷器、丝绸等拿出来给军官看。军官这才恍然大悟，原来就是出产丝绸、瓷器、茶叶的地方。
“这些东西不是产自大元吗？”
郑和心说原来他们连大元已经灭亡的事都不知道。
“本朝太祖洪武帝赶跑了蒙古人，推翻了元朝，建立了大明。”
“哦，原来我们两国的历史差不多，我们都是打败了蒙古人，建立了自己的王朝。成吉思汗的孙子旭烈兀就是我们的手下败将，看样子你们也有几分能耐。”
实际上马穆鲁克人打败的不是旭烈兀本人，而是他的部将。不过郑和见对方如此自夸，只好礼貌的陪着笑了笑。
马穆鲁克军官又说道：
“可是你知不知道圣城麦加只有穆斯林才能进入。”
“我知道。”
“你们都是穆斯林吗？”
“不，只有我是。你只要把我们带到城外，我一个人进城就可以了。”
马穆鲁克军官点了点头，跟着又指着正在熏衣服的小葵说道：
“她也要跟你们一起去吗？”
“是的。”
“那她不能穿成这样。她必须像其他穆斯林妇女一样穿罩衫、包头巾、戴面纱。”马穆鲁克军官说着指了指周围其他妇女，他们都穿着黑罩衫，包着头巾戴着面纱，整个人只有两只眼睛露在外面。很多妇女正惊异的看着小葵，同时手里面不时的指指点点，交头接耳。
小葵这时才注意到众人异样的目光，她不知道她们为什么这么看自己，但有一点可以确定，肯定不是因为自己的美貌震惊了她们。
汉族女子的穿着其实已经很保守了，除了手和脸之外身体其他部分是不允许暴露在外的，如果被自己丈夫以外的男人看见身体其他部位就被认为是失节。可穆斯林妇女比之更甚，她们只允许露出两只眼睛，而且她们极少有机会外出。所以在穆斯林妇女眼中小葵这样的穿着属于堕落淫荡的表现。
郑和上前和小葵说了马穆鲁克军官的要求，小葵不以为然道：
“我想怎么穿就怎么穿，用不着他来管。”
郑和小声劝小葵道：
“现在我们在人家的地盘上，还是入乡随俗的好。你不想成为别人非议的焦点吧。”
小葵看着周围穆斯林妇女的目光，心里确实有点发慌。小葵还是不情愿道：
“可是要像她们那样把自己包成一个粽子似的，我才不愿意呢。”
“小葵，你听我说，咱们去麦加要穿越一大片沙漠。沙漠里风沙大，阳光强烈，她们穿成那样也是为了防沙防晒，你要是这么穿，到了麦加就被晒成黑人了。”
郑和这话一下子正中小葵要害，和所有女孩子一样小葵是最爱美的了，一听说会晒黑，她赶紧去买了一套穆斯林式的罩衫。
刚解决完小葵的问题，另一边马穆鲁克人和费冲等人又起了冲突。郑和赶紧过去看看怎么回事：
只见马穆鲁克军官向费冲等人伸手道：
“把你们的武器都交出来。”
倪清一听当即就火了，要他们交出武器相当于让他们投降，堂堂大明军队岂能受此污辱。
倪清怒道：
“让我们交出武器，门也没有！”
倪清新从七义岛带出来的那些年轻人一见倪清态度这般强硬，刷的一下纷纷把刀剑拔了出来。马穆鲁克人也不退让，刷的一下也把弯刀拔了出来。两伙人眼看着就要冲突起来，郑和急忙赶到插在两伙人中间，摆了摆手，示意自己这边的人把武器放下。七义岛的年轻人都看向倪清，听他的意思。郑和一看自己指挥不动这些人，当即有些恼火，双眼瞪着倪清，倪清不自禁的浑身一颤，表面上却强作镇定道：
“马大人，他们要我们把武器交出来，我堂堂大明军队怎么能被人缴械呢？我这么做完全是为了维护大明的国威。”
郑和转回头向马穆鲁克护卫队的队长赛义德解释道：
“队长，我们的武器是为了防身用的。就让我们拿着吧。”
赛义德说道：
“有我们强大的马穆鲁克保护你们，你们还有什么可担心的。快点把武器交出来吧。”
郑和一看对方的态度很坚决，看样子不交出武器是不行了。郑和下令随他去麦加的大明军队都把武器交给马穆鲁克人，费冲等人纷纷解下腰间的绣春刀交给对方保管。郑和这么做主要是因为他的使命是出使，是为了促进友谊来的，应该尽量避免冲突，而且他想就算是没有兵刃，自己这一身的功夫也不是白练的。
正好这时小葵也换好了衣服。小葵之所以不愿意换衣服一方面是觉得穿成那样肯定很闷热，另一方面是觉得把脸都遮住了肯定不好看。哪知小葵一换上衣服，连卖她衣服的店家都连声称赞，与往日不同的是店家这次称赞可是发自肺腑的，而且问道：
“小姐，你是要去麦加参加选美大赛吧。”
小葵问道：
“什么选美大赛？”
“小姐你不知道吗？每年这个时候，麦加城的首富伯克尔就会组织一场选美，获得冠军的人还有机会觐见哈里发呢。小姐，你的眼睛这么漂亮，我看今年的冠军非你莫属了。”
和所有女人一样，小葵听见老板这么夸奖自己，心里面美滋滋的。小葵自己也拿起镜子仔细的端详起来。果然如果比其他方面，别的女人还有些机会，可穆斯林这种选美，全身都裹得严严实实的，只露出眼睛，实际上比的就是谁的眼睛好看，而这一点上小葵确实无人能及。她的眼睛又大又亮，简直像天上的星星一般。
旁边的常国忠急忙向老板解释道：
“不，她不是穆斯林，进不去麦加的。”
“哦。”老板说话的语气有些替小葵惋惜。小葵心里面可不是这么想的：她原本就对麦加城感兴趣，现在又听说有选美，自己这么漂亮，不去试一试岂不是可惜了。
小葵异常慷慨的连价都没还，直接付了钱，还多给了一些小费，砰砰跳跳的出了店铺。
常国忠猜到了小葵的心思，追上去道：
“师姐，你是不是想去参加选美比赛。”
小葵立马否认道：
“没有啊，我又进不了麦加城，怎么参加选美。”
常国忠将信将疑道：
“真的？”
“当然是真的。”
“师姐，你可别骗我。咱们在这儿人生地不熟的，要是遇到什么危险可就麻烦了。”
小葵不耐烦道：
“哎呀，我知道了。”
说着两个人回到了郑和身边，马穆鲁克人正在收缴武器，一边收缴一边说道：
“你们放心，这些武器我们只是替你们暂时保管，等回到这的时候再还给你们。”
赛义德说着注意到了小葵腰间的佩剑，上前道：
“把你的兵刃也交出来。”
刚才马穆鲁克人叫小葵换衣服本就已经令她很不满了，现在又要收缴她的武器，小葵回绝道：
“凭什么！”
郑和怕小葵惹出事来，赶紧上前解释道：
“队长，她只是一个小姑娘，她的武器就没必要了吧。”
赛义德上下打量了一下小葵，完全没想到这个妙龄少女会是个武林高手。赛义德让步道：
“好吧，念在她只是个小姑娘的份上，剑就留着吧。”