Kesultanan Sulu

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, ia memproklamirkan berdirinya Kesultanan Sulu dan memakai gelar "Paduka Maulana Mahasari Sharif Sultan Hashim Abu Bakr". Gelar "Paduka" adalah gelar setempat yang berarti "tuan" sedangkan "Mahasari" bermaksud "Yang Dipertuan".