I sin blomstringstid strakk sultatets maktområde fra Zamboangahalvøya til Saranganibukten og til Davao. Det domenerte dermed størstedelan av Mindanao og gjorde seg gjeldende ved sin innflytelse også på flere nærliggende øyer. På 1600-tallet utviklet Cotabato seg til sultanatets hovedstad.