De muslimske tausuger hadde lenge en uavhengig stat kjent som sultanatet Sulu, som en gang hadde overhøyhet over det som i dag er provinsene Sulu, Basilan, Palawan, Tawi-Tawi, den østlige del av den malaysiske delstaten Sabah (tidligere Nord-Borneo) og nordøstlige deler av Kalimantan Utara (Nord-Kalimantan) i Indonesia.