С проникновением ислама начался новый этап исторического развития этих районов. Исламизация Филиппин была частью процесса распространения и утверждения ислама в малайско-индонезийском регионе, начавшегося на рубеже X–XI вв. На Филиппины ислам стал проникать из Индонезии и Малайи, где во второй половине XIII в. мусульманская религия завоевала уже прочные позиции. Сведения о начальном периоде распространения ислама на Филиппинах содержатся в тарсила. Они носят большей частью легендарный характер, но включают и элементы, основанные на исторических фактах. В исследованиях С. А. Махула, проделавшего большую работу по выявлению исторически достоверных данных, впервые воспроизведена общая картина проникновения ислама на Сулу и Минданао и установлены хронологические рамки этапов исламизации.
Первым объектом исламизации стал архипелаг Сулу. В последней четверти XIII в. здесь были основаны торговые фактории и поселения малайских торговцев-мусульман, которые были первыми распространителями новой религии. Возможно, что некоторые из них брали в жены девушек из семей местной знати, а отдельные дато и представители сулуанской феодальной верхушки уже в этот период стали переходить в мусульманскую веру. Во второй половине XIV в. появились мусульманские проповедники и миссионеры из Малайи, прибывшие с Явы, где они также занимались пропагандой мусульманской религии. Именно к этому времени относятся сведения в ранних сулуанских тарсила о посещении архипелага многочисленными макдумами (учеными), проповедовавшими мусульманское вероучение среди местных жителей. Подробно сообщалось о Карим-уль-Макдуме, который появился на Сулу, по-видимому, в 80-х годах XIV в. Известно, что он поселился в Буанса, где находилась резиденция правителя и знати тагимаа, и выстроил там мечеть. Правящая верхушка тагимаа была уже исламизирована, чем и объяснялась восторженная встреча макдума в Буаяса, описанная в источниках.
В начале XV в. в Буанса прибыл некий раджа Багинда, один из мелких правителей минангкабау. Он появился у берегов Холо с большим числом воинов и придворных и был сначала враждебно встречен местными дато и знатью, пытавшимися разгромить и потопить его флот. Однако после разъяснений, что экспедиция имеет миролюбивые цели и участники ее (мусульмане) намерены поселиться в Буанса, ему и его людям было разрешено остаться на острове. Ни один из источников не сообщает имени раджи. Как известно, термин «багинда» индонезийского происхождения, употреблялся на Сулу в смысле «правитель, князь». Не установлено, носил ли этот титул раджа до прибытия в Буанса или стал его обладателем после того, как поселился на Сулу. Известно только, что он женился на дочери одного из местных дато и пользовался в Буанса большим политическим влиянием и властью.
