Sultan Sharif-ul Hāshimi ilmalike reformide hulgas on just territoriaalne ümberjagamine ning tema eestvedamisel jaotati sultanaat viieks piirkonnaks, kaasa arvatud kõik rannikualad ja tohutu maa-ala, mis ümbritses sultani vahetu valdusala residentsi. Sultanaat laiendas oma mõju kaugele Sulu saare kallastest ja muutus piirkonna ülivõimsaks merendusjõuks. Sulu sultani võim ja mõju olid ühtviisi tõhusad nii lähedal kui kaugel – sellest annab tunnistust ka hilisem Sulu sultanaadi tunnusmärk – sakiline mõõk ja sirge oda.
Sharif-ul Hāshimi järeltulijate sultanite [[Azim ud-Din I|KamaluddinKamaluddini]] ja Alauddini valitsusajal said tausugid tunda Euroopa kolonialismi laienemist, kuid pikka aega suutsid nad sellele vastu seista. Euroopa kolonisaatorid tungisid korduvalt Sulu sultanaadi maadele ja isegi pealinn Jolo vallutati mitmeid kordi, kuid Sulu sultanaat jäi püsima. Mõnda aega tundus, et jesuiidi misjonärid saavutasid Sulu saarestikus edu; sultan Alimuddin näitas nende vastu üles heatahtlikkust ja lasi end aastal 1750 koguni ristida – temast sai Sulu kuningas Ferdinand I. Siiski tuli tal silmitsi seista oma sugulaste ja kaasmaalaste vastuseisuga ning – mis sai veelgi otsustavamaks –ta sai tunda Hispaania võimude halvustavat suhtumist, kes ta üsna varsti pärast seda vahistasid ja vangi panid. Kui sultan taas vaba oli ja oma trooni (Briti sõjasalkade abil) tagasi sai, eelistas ta peale seda hakata džihhaadi eestvõitlejaks nimega „Amir ul Muminin“ ([muhameedlaste] issandale ustav) ja on Tausugi rahva hulgas tänaseni selle nimega tuntud. Nii Alimuddin kui tema poeg sultan Israel seisid silmitsi kasvava ebakindlusega sultanaadis, mida võimendas väljastpoolt tulev kolonisaatorite surve. Nende valitsusajast alates katkestati võimu traditsiooniline järjepidevus poliitilistel põhjustel mitmel korral. Sel ajal tõusid esile mitmed „antisultanid“, kelleks olid dünastia noorema haru liikmed, isegi sugulusperede liikmed – kuid samal ajal aitasid need kõrvalekalded seaduspärastada dünastia doktriini ja muuta seaduslik troonipärimisõigus lineaarsemaks. Sultan Jamalul Kiram (surnud 1844) oli esimene valitseja, kes kasutas nime „Kiram“; tema järeltulijatest sai alguse Sulu hašimiidide kuninglik haru – Sulu sultanaati valitsev Kirami dünastia ja temast põlvnesid kõik hilisemad õiguspärased sultanid. Tasub mainida, et sultan Jamalul Kiram, kes valitses 1823–1844 oli esimene ajaloolane oma rahva seas. Ta kogus kokku erinevaid legende ja muinaslugusid, mis olid usaldusväärsed, ehkki samas üsnagi fantaasiarikkad, ning dikteeris seda ainulaadset kogumikku oma nõunikule.
