当时三佛齐国势力强盛，有十五个属国，其中包括彭亨、吉兰丹、日罗亭、登牙侬、潜迈、兰无里、细兰等。后东爪哇国崛起，统一爪哇岛，势力扩展到巴哩岛并和三佛齐国交战，并吞了三佛齐的国都渤林邦;三佛齐迁都詹卑。三佛齐-东爪哇战争结果，东爪哇国失败，国王穆罗茶。在宋蒙激烈交战的时候，三佛齐远征细兰失败，国力渐衰，其他属国也频频脱离，进一步削弱了其国力。
当赵昺派出的商队到达三佛齐后，郑永以大宋使臣的身份拜见了三佛齐国主，表明了来意。受到了热情的接待，尤其是其国主看到百余艘战船及六七百艘商船后大为震惊，表示愿意继续向大宋朝贡，并提供一切方便，满足要求，但也请求大宋皇帝再次敕封。
郑永早已得到小皇帝的指示，最好不要与三佛齐发生武力冲突，以和平的手段解决问题。他也知道三佛齐国主要求敕封的意思是拉大旗作虎皮，以此来表明自己正统的地位，并借助大宋的威名压制其蠢蠢欲动的属国，协助他们击败背板者。
在此事上，郑永无法答应皇帝会一定敕封其，但表示只要三佛齐国主为他们在麻六甲海峡划出一块土地，准他们建设港口，做为往来的大宋商船的避风港和修船之所。他为了表达诚意，可以先助其一臂之力镇压不服从管理者。
三佛齐国主大喜，当下表示只要大宋助其击败造反的属国，自当满足大宋上使的要求。但郑永也知道自己没有得到助其出兵的旨意，便以剿灭袭击大宋商船为由，亲统战船和二千步军，配合三佛齐打了一仗。他们装备着火器，又是宋军中的精锐，对付尙装备冷兵器，战斗力却远不如蒙元的小国武装，便如牛刀宰鸡一般。一战便将敌尽歼，斩首万余，俘获敌主将，平定了叛乱。
此一战便使宋军扬名海外，三佛齐国主兴奋之余，也大为震惊，仅仅凭借二千步军便将一个国家数万的军队打得溃不成军，若是自己与其为敌只怕也是同样的下场。于是乎便在海峡一侧划出一块长二十里，宽十里的适于建港的区域，民二千户归大宋管理，大宋商船可自由通行，并免除应缴的关税。
郑永谨记皇帝的教导，并没有白占这块地，而是与其国主签订协议，以每年绸缎三百匹，白银五百两的价格租用此地，为期百年。而这块区域中，所用事务皆由大宋派遣的官吏官吏，三佛齐不得干涉，并享有驻兵权，三佛齐官员不能擅自干涉，且不得派兵越界。
赵昺听了自然大喜，自己控制了麻六甲海峡，便等于扼住了蕃商们的咽喉，一旦发生冲突便能切断他们千万东方的航线。而租用的这片达方圆二百里的土地，可以说首开‘殖民’的历史先河，自己不仅享有了执法权、驻兵权，自由通行的权力，还可以将这里打造成一个新的贸易区。
在取得立足点后，上官禧率领大部商船在护卫队的保护下继续西行，而留下的部分商船则分赴东南各国交易。郑永则在这块租借地上修建港口，搭建营房，修建城池。但他也没有忘记小皇帝交给他们寻找香药之岛的任务，亲率十艘战船按照御赐的海图搜索前进，终于在一片偏远海域发现了这片财富之地。
由于这片群岛屿处于相对遥远的外海，且远离贸易航线，岛上的居民更是生活在闭塞的环境中，尚处于外界并未涉足的处女地，根本不知道自己世代生活的地盘上寻常之物的价值。而更让郑永欣喜的是这片岛屿并不属于某国所有，岛上的人分成数个部落各自为政，还生活在刀耕火种的未开化状态。
郑永在勘测完毕后，依然没有选择通过武力夺取，而是通过以物易物的方式与岛上的各个部落进行交易。少于外界联系的部众对大宋精美的瓷器及丝绸自然是爱不释手，而这些只需要用采摘的那些随处可见的果实就能交换。
郑永对贸易并不懂行，而是交予通行的商人们去做。以这些人精明自然懂得利用自己的优势让双方满意，以极其低廉的价格采买各种香药二百五十多万斤，这还只是那些有人居住的岛屿上的部分产量，还有十分大的潜力可挖。
等下一个信风期到来的时候，上官禧的船队回航，当他们知道后立刻分出部分中型商船，在各个岛屿上继续大量收购香药，待下一个航期的到来，便可将大量的香药向西贩运，以赚取更高的利润。于是他们满载着货物和大量的香药返回国内，向皇帝报喜。
赵昺惊喜之余，松了一口气，这些香药的到来可以极大的缓解自己的财政困难，但是让他更感兴趣的是郑永回报的另一件事，他们在从南阳贩货回来的途中看到暹罗国从海口到国城，溪长二千四百里，夹岸大树茂林，而且木质坚实适宜作船。
在广南地方，出产一种长达八丈，通身无节的桅木及盐舵木。在吕宋群岛，“树木约四千二百种，高约五十丈，便于建船、屋”。在苏禄，不仅木材众多，材质高大，而且岛上铁力木尤为丰富。在婆罗洲北岸，也有不少松木，堪作大桅……