スールー王国
1450年代、マレー半島のマラッカ王国・ジョホール生まれのアラブ人、シャリフル・ハセム・シェド・アブ・バクル(英語版)(Shari'ful Hashem Syed Abu Bakr)がスールー諸島に到来した。彼は1457年にスールーに王国を築き、スルタンに就任して「パドゥカ・マウラナ・マハサリ・シャリーフ・スルタン・ハシェム・アブ・バクル」(Paduka Maulana Mahasari Sharif Sultan Hashem Abu Bakr)と改名した。「パドゥカ」とは現地語で「主人」、「マハサリ」は「陛下」の意味である。スールー王国は中国やマレーとの交易で栄え、特に中国には朝貢使節を送った。明朝では、この国を「蘇祿」と記録している。16世紀後半にスペイン人がフィリピンに来航しセブやマニラを征服したが、スールー王国はスペイン勢力の侵入と戦い独立を維持した。
スールー王国の貿易のうち特筆されるものは奴隷貿易である。ジャワやマレーではかつて奴隷が重要な労働力となっており、戦争による捕虜などが奴隷の主な供給源となってきたが、インドネシア周辺がイスラム教化されると同じムスリムを奴隷とすることが禁じられ、奴隷の供給源を外へと求めるようになった。スールー人はミンダナオ島などフィリピン諸島各地へ奴隷狩りの軍を送り捕らえた住民を南方へ売ったため、フィリピン人やスペイン人には「海賊」として恐れられた。