Sultanatet eksisterte fra i alle fall ca år 1600 (litt etter dette lå det i en åpen krig mot sultanatet Maguindanao), og hadde sin største blomstringsperiode under sin 18. sultan, Datu Uto (fra 1875). Han hadde sitt sete i innlandet, i Zapakan som nå er en barangay i kommunen Rajah Buayan, og sin sterkeste festning i Bakat ikke langt unna.