在此前后，吕宋以南，出现了菲律宾历史上第一个国家——苏禄苏丹国(在西班牙入侵菲律宾前，该国是当地社会经济比较发达的国家之一)。公元1409年郑和三下西洋时路过苏禄，在和乐与苏禄第二代东王巴哈剌会晤，并赠对方丰厚礼物。叭哈剌对中国富庶繁荣十分仰慕，与同信奉伊斯兰教的郑和也一见如故，请求同船到中国“朝觐观光”，但郑和当时领命出访印度、锡兰(斯里兰卡)，归期未卜，因此婉拒。叭哈剌在郑和走后向西王、峒王转述中国“盛况”，令二王啧啧称羡，三王决定共同设法赴华。 1417年，东王巴都葛叭哈剌、西王麻哈剌叱葛剌麻丁、峒王妻叭都葛巴剌卜及随员、家属等共340多人航海来到中国，当时明成祖正在北京为迁都做准备，苏禄三王抵达南京后又换船沿运河北上，于八月初一抵达北京朝觐，逗留27天，受到明成祖接见、赐封和隆重接待，进贡“金镂表文”和“珍珠、宝石、玳瑁诸物”，明成祖“赐印诰、袭衣、冠带及鞍马、仪仗器物，其从者亦赐冠带有差”，临行时再获接见，三王各获得“金镶玉带一条，黄金100两，白金2000两，罗锦文绮200匹，绢300匹，钞1万锭，钱3000贯，金绣蟒衣、麒麟衣各一袭”。终明朝一世，外国国王亲自来访的寥寥无几，三王一齐来访的仅苏禄一例，因此所受的礼遇也是最郑重的，和南洋号称“最恭顺”的满剌加相同。
由于南北往返，舟车劳顿，加上寒流突袭，习惯热带气候的叭哈剌沿运河南下至山东德州，因病医治无效，于九月十三日与世长辞，遗命留葬中国。明成祖闻讯后派礼部郎中陈士启前往祭奠，以国王礼节将扒哈剌葬于德州，并赐谥号“恭定”。安葬扒哈剌后，西王、峒王一行辞别归国，而东王一家除长子都马含回国嗣位外，其余家属包括王妃葛本宁、叭都葛苏性，次子安都禄、三子温哈剌等10人留德州守墓。
苏禄苏丹国希望成为“中国固有领土”被乾隆拒绝 东、西、峒三王则得到明朝“册封”，属于东亚典型的“藩属关系”，但这种所谓“藩属国”并非真正的统治，而是一种特殊利益交换关系，即中国皇帝从“天无二日民无二主”传统理念，认为自己是天下万国宗主，其它国家都归自己“领导”，而弱小邻国一来畏惧中国实力，二来希望通过“朝贡”换得成倍的“赏赐”，获取利益，也乐得“嘴上服软”。不过，此后在明朝官书上，苏禄三王此后的“朝贡”纪录寥寥无几。苏禄东王留下守墓“三年”的10名家属，仅叭都葛苏性一人在6年后归国，其余都留在德州，终明朝一世，他们的国籍都是苏禄，是明朝的“客人”。 17世纪，清朝取代明朝统治中国，此时江河日下的苏禄苏丹国，国王正是东王后裔，他们希望依靠中国，抵御西班牙人的步步蚕食。1726(清雍正四)年，苏禄苏丹遣使“朝贡”，重建了和中国的“藩属”关系;1731年，苏禄苏丹亲自“来朝”并拜谒了苏禄东王墓;1733年，苏丹应在德州守墓的东王后裔请求，上书雍正，希望给予这些人中国国籍，获得批准;1753(乾隆十八)年，苏禄“老苏丹”上《请奉纳版图表文》，请求将本国土地、丁户编入中国版图，这是因为苏禄被西班牙百般欺凌，强弱不敌，希望依托中国，寻求庇护。
但此时乾隆正奉行闭关锁国政策，对海岸线以外并无兴趣，甚至认为华侨都是“汉奸”，死不足惜，殖民者杀死华侨对中国有利，在这种思维定式下，他显然不会对纯属“外人”的苏禄请求有丝毫积极回应。苏禄希望成为“中国固有领土”的请求最终被婉言谢绝，但双方的“藩属”关系依旧维持。1851(清咸丰元)年，西班牙人占领苏禄古都和乐，苏禄和中国间的航路就此被切断，这一年也是中国太平天国金田起义的年份，此后中国自顾不暇，所谓“藩属”关系，也只剩下民国时清朝遗老所编“清史稿”中云山雾罩的几笔了。 1897年11月2日，吕宋成立了菲律宾第一共和国，1902年7月4日，美国吞并了菲律宾，次年宣布“摩洛兰”为“非法土地”，向原苏禄苏丹国领土大量移民。1946年7月4日，菲律宾第三共和国成立并维持至今，和“摩洛兰”的关系始终不睦，屡屡爆发战争和暴力冲突。1989年11月6日，“棉兰老穆斯林自治区”成立，包括巴西兰、马京达瑙、南拉瑙、苏禄和塔威塔威五省;2012年4月26日，菲政府和摩洛伊斯兰解放阵线签署协议，宣布同意该组织在菲律宾南部组建“政治实体”，但具体细节尚未议定，目前南方这块苏禄故地局势仍十分微妙，至于“苏禄苏丹国”，理论上一直存在，如今已传至17世，在当地享有崇高威望，但并无实权，如今的苏丹王室，仍然是当年苏禄东王的后裔。 从前文可知，菲律宾北方的吕宋，和南方的苏禄，历史上的确都曾和中国存在一些“固有”，但大抵为象征性隶属关系，中国并未真正实际控制过菲律宾，最接近于“隶属”的，自然是乾隆年间的那一次苏禄苏丹“请奉纳版图”，但请求者系被殖民者所逼而迫不得已，被请求者又正式拒绝，这件事并未成为事实——哪怕是理论和形式上的事实。 如今“苏禄国恭定王”的陵墓仍矗立在山东德州市北的长庄乡北营村，东王后裔如今繁衍为安、温两姓(分别为二王子安都禄、三子温哈剌之后)，已传承至第21代，被划为回族(因苏禄人笃信伊斯兰教)，大部分聚居于北营村，世代守墓，一部分则散居江苏、河北、天津等地，已很难看出他们与普通中国东部回族的区别了。
