スールー王国
1703年(別の説では1658年)、スールー王国は隣国ブルネイで起こった反乱に対し、ブルネイのスルタンへ援軍を送った。反乱鎮圧後にはブルネイから北ボルネオを得た。同じ年、ミンダナオ島のムスリム国家マギンダナオ王国に全盛期をもたらしたスルタン・クダラットは、スールー王国の姫と結婚し両国間に同盟関係が結ばれた。スールー王国はクダラットにパラワン島を贈ったが、1705年にクダラットはスペインにパラワン島を割譲した。スールーのスルタンの宗教的権威はミンダナオ西部から北ボルネオ各地に割拠する領主やスルタンに及んだが、政治的には各領主たちの独立が進んだ。
スペインは長年、スールー諸島からミンダナオ島に至る「モロ人」(フィリピン諸島のムスリム)の地に対する領有権を主張したが実効支配することはできなかった。各地に割拠するムスリムの領主たちの力が強く、スペインによる征服や改宗の試みは失敗し続けたため、スペインは海岸部の都市や要塞を確保するにとどまった。19世紀になるとスールーの軍事力は列強に押されてスルタンの権威が低下し、各地で分立したムスリムの領主たちは相次いでスペインに征服され、スールー王国の首都ホロも1876年にスペイン軍に占領された。スペインとスールー王国は1878年7月22日に条約を結び、スペイン軍の拠点以外の統治は従来通りスルタンが行うこととなったが、互いの翻訳した条文に食い違いがあった。