舰队在广州口岸停歇了两天，便再度踏上了征程，第一站就是占城。
大明舰队在占城停留了较长一段时间，因为安南战事刚刚平息，安抚占城，对治理安南很帮助，之后他们便到了达爪哇，在这里短暂停留后，来到了满剌加（马六甲）。
满剌加此时还没有一个读力的国家政权，只是蛇无头不行，鸟无翅不飞，住在这里的人从事各种社会活动，需要一个领，渐渐就由势力最大、最有威望的人，成为了这个地方所有人共推的领，如今这里的领叫拜里迷苏剌。
拜里迷苏剌统治满剌加，服属于暹罗（泰国），每年向暹罗象征姓地纳贡四十两黄金，郑和上一次下西洋归来时，拜里迷苏剌曾委婉地向他表达了愿意臣服于大明，并请求大明支持，帮助他们自立一国，摆脱暹罗控制。
郑和回朝后，向永乐皇帝转述了拜里迷苏剌的愿望，朱棣欣然允诺，这一次郑和在达爪哇停留的时间并不长，直接赶赴满剌加的目的，就是向他传达大明天子的诏旨，封其为王。
大明愿意扶持拜里迷苏剌有其深层意义。这里是南洋的一个重要港口，大明要把下西洋作为常事，需要在南洋有一个稳定的中继站，这个地点就选在了满剌加。
满剌加位于印度和大明海途中间，是航船必经的一处海峡，这里四面环岛，是海上暴风雨的一处天然良港，同时这里还是重要的香料集散地，是中国瓷器和印度纺织品的集散中心，是印度洋贸易的主要中心之一。
在这里扶植一个忠于大明的政权，这里就可以成为大明的一处海外基地，大明舰队可以从这里补充继续西行所需的新鲜食物、饮水和木材，并把这里建设成大明辐射整个南洋地区的贸易中心。
郑和的到来，受到了拜里迷苏剌的热烈欢迎，当郑和代表大明天子，宣布立满剌加国，封拜里迷苏剌为满剌加国王，并赐诰印、袭衣、黄盖时，拜里迷苏剌激动得浑身抖。
满剌加太小了，没有大明这样强大的国家为后盾，他不敢称王，更不敢摆脱暹罗国的控制。可是现在有了大明皇帝的圣旨，他就可以堂而皇之地拒绝向暹罗纲贡、拒绝接受暹罗的管辖，堂而皇之地自立一国。
那种感觉，就像一个一文不名、到处受虐的落魄书生突然锦袍玉带、手执尚方宝剑，做了八府巡按般扬眉吐气，把个拜里迷苏剌喜得是手舞足蹈。
拜里迷苏剌倾其所有，以最隆重的礼遇款待大明一行官员，并请郑和与张熙童正副大使为他封山题字、盖庙留念，搞起了一系列的轰轰烈烈的开国庆祝活动。
随船而来的众多商贾也没闲着，他们一窝蜂地冲上岸去，兜售中土产品，购买本地香料，一些有远见的商贾开始在当地买地皮盖房子，开起了商铺。还有一些喜欢捞偏门的商贾在这里开起了赌坊、酒馆等各种娱乐设施。
做为中土人物，他们在这里享有崇高的地位和权力，拜里迷苏剌手下那些刚刚名正言顺做了官员的小头目们就像满清官员侍奉洋大人似的，屁颠屁颠地跟在他们身边，为他