Sultanate Era Main article:  Sulu Sultanate The history of Sulu begins with Makdum, a Muslim missionary, who arrived in Sulu in 1380. He introduced the  Islamic  faith and settled in Tubig Indangan, Simunul, until his death. The Mosque's pillars at Tubig-Indangan, which he built, still stand. In 1390,  Raja Baguinda  landed