苏门达剌的王位之争，实在有些狗血。
苏门达剌西面有一小国，名为那孤儿（今印度尼西亚苏门答腊岛实格里附近），其百姓脸上都刺有三尖青花纹，他们的国王被称为“花面王”。
永乐五年（1407年），苏门达剌国王宰奴里阿必丁遣使赴华朝贡不久，那孤儿花面王发兵侵入苏门达剌。苏门达剌国王宰奴里阿必丁率兵迎战，激战之中，身中毒箭而死，其之尚小，不能替父报仇。宰奴里阿必丁妻子向国人誓言道：“无论是谁，只要有能力为夫王报仇、恢复失去领地者，我便下嫁其为妻，共同主持国事！”
此时，苏门达剌一渔翁站出来道：“我能为你夫王报仇血恨！”
不久，渔翁率苏门答剌余众成功打败那孤儿国，杀死花面王，将那孤儿人逐出国境，为国王报了一箭之仇。
王妻践约，下嫁渔翁为妻，与渔翁共理国政，国人称渔翁为“老王”，先王之子尊他为“义义”。
永乐七年（1409年），老王遣使来华朝贡，大明默认了其国王的地位。
三年后，苏门达剌先王之子锁丹罕难阿必镇长大成人，便与部将合谋发动政变，弑杀了义父老王，夺回王位。
老王虽然被杀，但其势力并没有完全被消灭，其子苏干剌率领余众和族人逃进山林，不时率兵骚扰并攻打锁丹罕难阿必镇，一心要为父报仇，并夺回王位。
而夺回王位的锁丹罕难阿必镇为稳固王位、剪除苏干剌这一心腹大患，于永乐十年（1412年）九月遣使来到中国，向大明朝廷报告自己继任苏门达剌国王位的消息，请求大明正式封王，并赐予印诰，并助他平息苏干剌的叛乱。
永乐帝朱棣接受了锁丹罕难阿必镇使节的请求，册封其为苏门达剌国王，赐予印诰，并命郑和在下西洋时，给予锁丹罕难阿必镇必要的支持和帮助。
当船队到达苏门达剌后，郑和会见了其国王，锁丹罕难阿必镇，代表大明朝廷对他进行了赐封，并赏赐了财物。锁丹罕难阿必镇十分欣喜，再次提出助他平定苏干剌叛乱的请求。
接受三下西洋锡兰山之战的经验，郑和与锁丹罕难阿必镇商定在船队完成任务返航时再办助平定苏干剌。因为此时贸然行动，时间与军事力量必会消耗过多，从而影响后面的行程。
锁丹罕难阿必镇感谢郑和作出的承诺，令下属全力为船队作好自苏门达剌远航的准备，并应郑和的要求，自国内挑选了一些熟悉南洋群岛各岛屿情况、通晓当地土语的人士，随同分船队巡航南洋群岛及其周边海域。
第四次下西洋的郑和船队访问的国家与地区，较之前多出一倍，达到三十余个国家与地区，为此，郑和派出多支分船队前往不同的国家，分船队首领由随行副使太监担任，任务结束后约定在某一中转点会合。
郑和船队访问苏门达剌后，船队一分为二：主力船队向西北航行，沿途访问锡兰山、小葛兰、柯枝、古里等国，最后到达忽鲁谟斯（今伊朗波斯湾东口霍尔木兹海峡内的霍尔木兹岛）；另一支分船队自苏门答剌进入印度洋后，继续朝西南方向航行，经锡兰山、溜山（今马尔代夫）等国，抵达非洲的木骨束（今索马里摩加迪沙）。
郑和率领的主力船队自苏门达剌正西方向顺风航行三昼夜，抵达南浡里国。