近代的苏禄国建立于十五世纪，但是在十四世纪元朝的史料上就已经有这个国家的记载了，当时的苏禄群岛并没有统一而是由多位国王所统治。 永乐十五年，其国东王巴都葛叭哈剌、西王麻哈剌叱葛剌麻丁、峒王妻叭都葛巴剌卜并率其家属头目凡三百四十余人，浮海朝贡，进金镂表文，献珍珠、宝石、玳瑁诸物。
