因为没有明确目的，船队一直在海上漂流，每次郑和问叶清扬可还记得家乡方位，叶清扬都是一脸茫然。
五个月后，船队抵达了占城，梵语意为占婆国。位于中南半岛东南部，北起今越南河静省的横山关，南至平顺省潘郎、潘里地区。王都为因陀罗补罗（今茶荞）。
中国古籍称其为象林邑，简称林邑，西汉时属交趾刺史部日南郡，为海上丝绸之路的中转站之一。
东汉末年建立占城国从中国独立，和中国以顺化为界。宋元时占城王遣使奉表入贡，自称占城国王，此后多有朝贡。
占城国东北百里，有海口曰新州港，港岸立石塔为标，往来船只皆在此停泊。
船队到达占城后，占城国王骑着大象率领群臣亲自来迎接，下了大象以最高礼仪接待郑和、叶清扬等人。恭敬地将众官员迎进贵宾所居住的馆阁。
郑和向占城国王宣读了圣旨，表达了明朝皇帝的友好，并赠送了大量金银珠宝、茶叶、铁器、瓷器，丝织品。
占城国王膝行，匍匐在地，直呼大明皇帝恩泽四海，分外感激涕零。
叶清扬与郑和等人在占城停留了近一个月，按时间算，应天此时是春季，可这里却气候温暖，湿润，如同四五月的天。
这里物产丰富，所盛产的占城稻，于宋朝年间传入中国，这里还盛产梅、橘、西瓜、甘蔗、椰子、菠萝蜜，出产珍贵的乌木、伽蓝香、观音竹、降真香。乌木甚润黑，绝胜他国出者。伽篮香惟此国一大山出产，天下再无出处，其价甚贵，以银对换。观音竹如细藤棍样，长一丈七八尺，如铁之黑，每一寸有二三节，他所不出。乌木、伽蓝香、观音竹、降真香都是当时占城国上好的特产。
乌木又称乌文木、乌角，多产自东南亚地区。乌木兼备木的古雅和石的神韵，有东方神木和植物木乃伊之称，也是世界上最珍贵的十大神木之一。乌木是在缺氧、高压状态下，在细菌等微生物的作用下，经长达成千上万年炭化过程而成，故又称炭化木。历代都把乌木用作辟邪之物，制成工艺品、佛像或是护身符。古人有云：家有乌木半方，胜过财宝一箱。
伽蓝香又称为迦阑香、奇楠或棋楠，奇楠是最上等的沉香。一万株沉香树中只有一、二株可结成奇楠，十分难得。《四库全书》曾记载，占城奇楠为极品。自古也有“占城奇楠，一片万金”的说法。元明时期不少海外闻录都记载了“占城产物中有茄蓝木”、“奇蓝香出占城等国”等。
奇楠香一山所产，酋长差人看守采取，民下不可得，如有私偷卖者，露犯则断其手。奇楠的珍贵可见一斑。
据说古时皇帝床上必备三味香料——麝香、龙涎香、奇楠香。而奇楠沉香具有镇静提神的作用，更被传有唤魂之功效。
此外，奇楠香作为一种重要的香材，也用于皇室祭天、祈福、礼佛、拜神等活动。
降真香，又名紫藤香、鸡骨。这种香料是植物受伤后，分泌油脂修复伤口所结，一般要几十年才能结香，异常珍贵。
除了对占城的赏赐与朝贡互动外，在占城民间，从中国来的青瓷、丝绸、茶叶等物品，也是上层贵族非常喜爱的东西，买卖常以七成淡金或银换易，可见其珍贵。
离开占城一个月后，船队又在爪哇登陆，爪哇，指爪哇岛，属于印度尼西亚，是该国的第四大岛屿。
叶清扬了解印尼，位于烟波浩渺的印度洋和太平洋之间的印度尼西亚，是一个由18108个大小岛屿组成，被称作“万岛之国”。
他心里已有想法：若是将朱允炆三人留在印尼，就算朱棣日后知道了派人来寻找，上万个岛屿寻找三个人才是真正的大海捞针。叶清扬开始寻找机会。
元朝时，爪哇曾经主动遣使入贡中国，成为中国藩属国，虽未曾对明朝入贡，但对中国的军队颇为忌惮，见到郑和的船队军容整肃，阵容强大，加上郑和宣读的大明皇帝的圣旨表达友好，遂十分热情。
船队在爪哇停留期间与这里当地的居民进行贸易。恰逢爪哇发生内乱，东爪哇与西爪哇混战。
郑和本想尽快离开，奈何城门失火殃及池鱼，士兵在购买粮食与准备淡水时与乱军爆发了冲突，双方皆有死伤。
最后西爪哇灭了东爪哇，而郑和的士兵死了170人，包括叶清扬的仆人张青等三人。
三人在混战中突然失踪，郑和派人多方寻找，只在海边找到一件带血的衣裳和一双鞋，叶清扬认出是张府仆人的衣裳，遂命人沿海寻找。
西爪哇王畏惧中国的军队，献上黄金六万两，以示补偿。
郑和派出上百士兵沿海寻找了十几日，仍然一无所获，叶清扬才终于相信三人可能溺亡而葬身鱼腹，遂“伤心“离开。
船队继续向南，到达速木都剌，就是今日的苏门答腊，这里因为出产黄金，而被称为“黄金岛“。
洪武元年，速木都剌国王曾经遣使朝贡，如今见到大明正使郑和便热情款待，并承诺遣使阿里入贡，郑和答应回航再次经过速木都剌时，便邀请使者同往大明。
船队向西航行，到达满剌加国，就是如今马来西亚的马六甲市。接着到达锡兰，就是今天的斯里兰卡。
1405年冬，到达古里国，又作“古里佛”，是位于南亚次大陆西南部的一个古代王国，曾为马拉巴尔地区的一部分，为古代印度洋海上的交通要冲。
宋时称作南毗国，元时称作“古里佛”，明时称作“古里”，而在摩洛哥旅行家伊本?白图泰的游纪中称作卡里卡特，有时也作公鸡堡垒，是印度西南部喀拉拉邦的第三大城市。
这座城市之所以闻名后世，是因为这里是郑和与葡萄牙的瓦斯科?达?伽马两位东西方航海家共同登陆的地点及去世的地点。
当郑和船队的海船靠近古里国海岸时，海船上鼓声、锣声、钟声、号角一齐发响，震耳欲聋的声响越过海洋，跨过礁石。
海岸边上的古里国人看到了一片接一片的帆船迅速向岸边移动。不一会儿古里国人已看清了面前的宝船，每艘宝船有几幢屋大，这些船首画着蛇眼的大船黑压压一片，像一座海上城市。
郑和船队到达时，古里国沙米国王盛情款待远方来客。之后郑和船队受到古里国人热情招待。
郑和船队带来瓷器和丝绸，古里国国王派掌管国家事务的宰相带领副相、算手、中介人和明朝官员面对面议价，进行平等交易，击掌定价，书写两份合约，各收一份，此后无论货物价格升降，双方都信守合同无悔。
古里国以六成金币“法南”和银币“答儿”支付货款，随后古里国的富商带来宝石、珍珠、珊瑚等货物来议价，为期一到三个月。
郑和船队还把古里作为补充淡水和食物的基地。1407年一月船队即将返航，返航时古里国国王遣使至中国朝贡，贡献宝石、金腰带、珊瑚珠、胡椒、木香等；其中的金腰带是国王令匠人用五十两黄金抽细丝编成片，镶嵌多色宝石、珍珠造成的一条宝带。
