Raja Bagindo

Sekitar tahun 1450, seorang Arab dari Johor yaitu Sharif ul-Hashim Syed Abu Bakr tiba di Sulu. Ia kemudian menikah dengan Paramisuli, putri Raja Bagindo. Setelah kematian Raja Bagindo, Abu Bakr melanjutkan pengislaman di wilayah ini. Pada tahun 1457, menantunya itu memproklamirkan berdirinya Kesultanan Sulu dan memakai gelar "Paduka Maulana Mahasari Sharif Sultan Hashem Abu Bakr". Gelar "Paduka" adalah gelar setempat yang berarti "tuan" sedangkan "Mahasari" bermaksud "Yang Dipertuan".