Styret av den store bendahara Mutahir med mer diplomati enn militær kraft, sultanatet hevdet sin overherredømme over hele den malaysiske halvøya (unntatt den nordligste Thai-holdte Patani-regionen) og over Melaka-stredet til østkysten av Sumatra.
Mutahi styrte ved å vise makt over sine undersåtter.