近代的苏禄国建立于十五世纪，但是在十四世纪元朝的史料上就已经有这个国家的记载了，当时的苏禄群岛并没有统一而是由多位国王所统治。

永乐十五年，其国东王巴都葛叭哈剌、西王麻哈剌叱葛剌麻丁、峒王妻叭都葛巴剌卜并率其家属头目凡三百四十余人，浮海朝贡，进金镂表文，献珍珠、宝石、玳瑁诸物。

这次苏禄国访问大明，完全得益于郑和下西洋这场浩大工程的推动，当时东南亚各国惊叹于大明强大的国