Shariff Mohammed Kabungsuwan av Johor, som tilhørte Malakkas kongehus, trengte inn i det sentrale Mindanao på midten av 1400-tallet. Her levde folkegruppen maguindanao. Han giftet seg med en innfødt prinsesse og grunnla i 1475 sultanatet Maguindanao. Sentralt i sultanatet lå flodsletten Cotabato. Her begynte han å utbre islam. Noe som bidro til islams raske gjennombrudd var at religionens misjonærer ikke gikk voldelig frem men opptrådte med diplomati og overbevisning.