中国和苏禄国的正式交往是从郑和下西洋开始的。在元代时，中国已经有了关于菲律宾的记录，对其地理位置和物产都有详细记载。宋元时，中国海贸发达，菲律宾群岛离中国不算很远，完全有可能早就与中国有贸易往来。
14世纪开始，阿拉伯商人来到菲律宾群岛，与当地人的交往过程中，把伊斯兰教传到了这里。经过上百年的融合，至1390年，这里形成了一个伊斯兰酋长国，包括菲律宾群岛和马来的一部分。
郑和的船队到达苏禄国时，这里有三个大王，其中东王都葛叭答剌的实力最强，西王和峒王弱一点。中国船队的庞大，中国商品的精美都深深折服了苏禄国三王。郑和邀请他们去北京朝见天子，使苏禄国正式成为中国的属国，得到天子的赏赐。
苏禄国三王带着家属和随从，一共340人，远渡重洋来到中国。朱棣盛情款待了他们，当时的明朝正值鼎盛时期，国力之雄厚，风气之开放，引得无数邻邦竞折腰。三王向永乐皇帝表示，苏禄向大明称臣，永结友邦。
苏禄国三王在中国住了很长时间，归国途经山东德州时，东王都葛叭答剌因病逝世，可能是不适应中国北方的气候。朱棣以藩王之礼安葬了东王，还赐谥号“恭定”，并亲自撰写了碑文。大明还为东王建造了陵墓，这是葬在中国的两座外国国王陵墓之一。
料理完东王的后事，长子都麻含回国继承王位，王妃和两个小儿子则留在中国陪伴东王的陵墓。他们及随从的后代形成了一个村落，叫北营村，在清朝时加入中国国籍，至现代已有近千人口，主要姓温、安、夏、马。据称，德州一带的回族有不少都是他们的后裔。
1975年，中菲建交后，菲律宾的东王后代，还与德州的东王后代相互交往频繁，为中菲友好作出了贡献。在今天的德州，苏禄东王陵也是当地的主要景点。
16世纪，欧洲的西班牙人来到菲律宾，明明这里有原住居，却说是他们新发现的。西班牙人用武力抢占殖民地，征服当地居民。当时，在菲律宾已经有很多中国人经商和生活，达到数万人。西班牙人害怕华人团结起来反抗他们，发动三次屠杀（1603、1639、1662年），一共杀害近十万人，真实数字远不止。
而此时的明朝已经快不行了，哪里还顾得上海外的子民。郑成功倒是曾想讨伐西班牙人，为死难同胞讨回公道，却不幸病逝，使计划流产。从此，华人失去了在菲律宾的影响力。
苏禄人一直坚持抵抗，但西班牙人火器犀利，损失极为惨重。为了寻求帮助，苏禄国派人来到中国，向乾隆皇帝表示，愿意加入中国，以换取中国的保护。
然而乾隆对海外的苏禄根本不感兴趣，他只想着如何平定各地的叛乱，再创一个大清盛世，海外的属国从来没在他的思考范围内。其实，就算他想要苏禄也做不到。消灭台湾郑氏后，清朝的水师就废了，海盗都对付不了，根本不可能千里迢迢跑到菲律宾去作战。
由于满清的无能，中国错失了一次开拓海外疆土的机会。苏禄国的国土被压缩到菲律宾南部一些岛上，300年里一直保持着独立。期间，曾被渤泥国征服过一段时间，但很快又复国。
西班牙统治下的马尼拉
说来也巧，渤泥国和中国的关系很好，也有一位国王在中国南京去世，正是除苏禄东王以外，另一位安葬在中国的外国国王。
西班牙人取得菲律宾群岛的控制权后，统治了300多年，可苏禄国始终没有臣服，西班牙人也无可奈何。英国人也曾插手菲律宾，取得了北婆罗洲殖民地。
真正使苏禄国灭亡的不是西班牙人，而是美国人。作为后起的帝国主义，美国人没抢到多少殖民地。等到美国自认为实力已经够强时，便对老牌又落伍的西班牙动手了。
1898年，在一起疑云重重的美国军舰爆炸案后，美国人对西班牙宣战，轻松获得了古巴和菲律宾等殖民地。美国人经过多次战争，终于在1915年，迫使苏禄苏丹基朗二世签订协定，放弃世俗统治权，这意味着苏禄国灭亡。
直到21世纪初，仍有苏禄国的后代，在菲律宾南部坚持斗争。
【参考资料：《东西洋考》、《明史·吕宋传》、《菲律宾华侨史》】