Впервые испанцы столкнулись с моро в 1565 г. (вскоре после прибытия на острова экспедиции Легаспи), захватив у берегов о-ва Бохоль торговое судно из Сулу. Эпизодические столкновения с моро в районе Висайских о-вов и Северного Минданао продолжались и в последующие годы. Захват испанцами Майнилы был враждебно встречен султаном Брунея, связанным родством с тамошними правителями-мусульманами. В 1574 г. генерал-губернатор Филиппин получил секретную информацию о снаряжении в Брунее сильного флота для нападения на Манилу и о подготовке антииспанского восстания в самой столице. В 1574 г. действительно вспыхнуло восстание, возглавленное бывшим раджой Тондо — Лакан Дулой, которое было жестоко подавлено испанцами. Атака мусульманского флота, однако, не состоялась.
В 1578 г. представился повод для вмешательства испанцев во внутренние дела Брунея, поскольку там разгорелась междоусобица из-за престолонаследия. Воспользовавшись просьбой о военной помощи, исходившей от одного из претендентов на султанский трон, генерал-губернатор Филиппин Франсиско де Санде отправил в Бруней мощную военную эскадру из 40 судов, на борту которых находились 400 испанцев и более тысячи солдат-филиппинцев. Под их натиском соперник испанского союзника, занявший султанский трон, отступил во внутренние районы страны, оставив столицу. Санде поспешил объявить Бруней вассалом Испании.
Посадив на султанский трон своего ставленника и добившись таким образом нейтрализации Брунея, испанцы попытались реализовать свои планы захвата территории в южных филиппинских султанатах. В июне 1578 г. к Холо почти одновременно подошли испанская эскадра под командованием капитана Фигероа, возвращавшаяся из Брунея, и флот султана Сулу Будимана — союзника и родственника свергнутого султана Брунея, участвовавшего в недавних морских сражениях с испанскими колонизаторами. Учитывая превосходящие силы испанцев и не желая подвергнуть разрушению столицу, Будиман решил откупиться от Фигероа, уплатив ему дань золотом и 12 крупными жемчужинами. Объявив Сулу вассалом Испании, Фигероа покинул Холо.
В 1579 г. из Себу была отправлена разведывательная экспедиция под командованием капитана Риверы на Минданао. Султан Магинданао, Димансакай, уклонялся от встречи с испанцами, отступая в глубинные районы по мере продвижения испанских солдат. В конце концов Ривера отошел к западному побережью Минданао, после того как заключил договоры с несколькими мелкими дато, враждовавшими с султаном, собрал с них дань и получил сведения о населении острова и его хозяйстве.
Новая экспедиция в Бруней была организована в 1581 г. Там к этому времени была восстановлена власть прежнего, свергнутого испанцами султана, отказавшегося признать суверенитет Испании. Экспедиция была неудачной. Встретивший противника мусульманский флот разбил испанскую эскадру. С этих пор испанцы прекратили военное давление и вмешательство в Брунее, несмотря на то что правящие круги султана продолжали поддерживать связи с филиппинскими мусульманами на территориях, находившихся под испанским контролем. В 1587 г. колониальные власти раскрыли новый заговор среди бывших правителей Тондо во главе с Магат Саламатом, пользовавшихся поддержкой Брунея. Испанцы казнили всех участников заговора и всех подозреваемых, но воздержались от карательных действий в отношении Брунея.
Ослабление внимания испанских колонизаторов к обстановке в районе Калимантан — Сулу было связано с концентрацией военных усилий для колонизации Минданао. Экспансия на Минданао обусловливалась рядом причин. Испанцы были заинтересованы в том, чтобы продвинуть дальше на юг границы колонии и обезопасить пограничные территории от нападений моро. Не последнюю роль играла жажда наживы. Поскольку колонизованные районы архипелага оказались бедны золотом и пряностями, заманчиво было овладеть большим южным островом, обладавшим, по сведениям испанцев, значительными естественными богатствами.
Главным же стимулом была перспектива использования Минданао как плацдарма для проникновения на Молуккские острова и в соседние районы Юго-Восточной Азии. В испанских источниках того времени прямо указывается на связь колонизации Минданао с испанскими интересами на Молукках и в районе Индонезии в целом. Капитан Фигероа, руководитель ряда экспедиций в южные районы архипелага, в докладе генерал-губернатору особо отмечал, что колонизация Минданао облегчит распространение испанского влияния «на Молукки и соседние королевства на Борнео, Сулу и Яве». Этим планам не суждено было осуществиться из-за сопротивления, оказанного мусульманским населением.