Sulu and the Majapahit Empire
Sulu as a Sultanate was established circa 15th century at the twilight of the Madjapahit Empire, the latter have ruled the Nusantara since the 13th century or for more than two hundred years. Where and how was Sulu during these periods in the history of the Malay World?
The Majapahit was Buddhist. In the Kretagama Nagara, King Sri Rajasanagara is considered as an incarnation of Shiva.
In Canto 13 and 14 are names of areas that were under the sway of the Majapahit . "Solot" is considered Sulu [ref].
 Kretagama Nagara