佛齐也多次入朝贡，两国商贸交流频繁，其也以属国自居。
当时三佛齐国势力强盛，有十五个属国，其包括彭亨、吉兰丹、日罗亭、登牙侬、潜迈、兰无里、细兰等。后东爪哇国崛起，统一爪哇岛，势力扩展到巴哩岛并和三佛齐国交战，并吞了三佛齐的国都渤林邦;三佛齐迁都詹卑。三佛齐-东爪哇战争结果，东爪哇国失败，国王穆罗茶。在宋蒙激烈交战的时候，三佛齐远征细兰失败，国力渐衰，其他属国也频频脱离，进一步削弱了其国力。
当赵昺派出的商队到达三佛齐后，郑永以大宋使臣的身份拜见了三佛齐国主，表明了来意。受到了热情的接待，尤其是其国主看到百余艘战船及六七百艘商船后大为震惊，表示愿意继续向大宋朝贡，并提供一切方便，满足要求，但也请求大宋皇帝再次敕封。
郑永早已得到小皇帝的指示，最好不要与三佛齐发生武力冲突，以和平的手段解决问题。他也知道三佛齐国主要求敕封的意思是拉大旗作虎皮，以此来表明自己正统的地位，并借助大宋的威名压制其蠢蠢欲动的属国，协助他们击败背板者。
在此事，郑永无法答应皇帝会一定敕封其，但表示只要三佛齐国主为他们在麻六甲海峡划出一块土地，准他们建设港口，做为往来的大宋商船的避风港和修船之所。他为了表达诚意，可以先助其一臂之力镇压不服从管理者。
三佛齐国主大喜，当下表示只要大宋助其击败造反的属国，自当满足大宋使的要求。但郑永也知道自己没有得到助其出兵的旨意，便以剿灭袭击大宋商船为由，亲统战船和二千步军，配合三佛齐打了一仗。他们装备着火器，又是宋军的精锐，对付尙装备冷兵器，战斗力却远不如蒙元的小国武装，便如牛刀宰鸡一般。一战便将敌尽歼，斩首万余，俘获敌主将，平定了叛乱。
此一战便使宋军扬名海外，三佛齐国主兴奋之余，也大为震惊，仅仅凭借二千步军便将一个国家数万的军队打得溃不成军，若是自己与其为敌只怕也是同样的下场。于是乎便在海峡一侧划出一块长二十里，宽十里的适于建港的区域，民二千户归大宋管理，大宋商船可自由通行，并免除应缴的关税。
郑永谨记皇帝的教导，并没有白占这块地，而是与其国主签订协议，以每年绸缎三百匹，白银五百两的价格租用此地，为期百年。而这块区域，所用事务皆由大宋派遣的官吏官吏，三佛齐不得干涉，并享有驻兵权，三佛齐官员不能擅自干涉，且不得派兵越界。
赵昺听了自然大喜，自己控制了麻六甲海峡，便等于扼住了蕃商们的咽喉，一旦发生冲突便能切断他们千万东方的航线。而租用的这片达方圆二百里的土地，可以说首开‘殖民’的历史先河，自己不仅享有了执法权、驻兵权，自由通行的权力，还可以将这里打造成一个新的贸易区。
在取得立足点后，官禧率领大部商船在护卫队的保护下继续西行，而留下的部分商船则分赴东南各国交易。郑永则在这块租借地