Pada tahun 1380, seorang ulama keturunan Arab, Karim ul-Makdum memperkenalkan Islam di Kepulauan Sulu. Kemudian pada tahun 1390, Raja Bagindo yang berasal dari Minangkabau[1] meneruskan penyebaran Islam di wilayah ini. Hingga akhir hayatnya Raja Bagindo telah mengislamkan masyarakat Sulu sehingga ke Pulau Sibutu.[2]

Sekitar tahun 1450, seorang Arab dari Johor iaitu Shari'ful Hashem Syed Abu Bakr tiba di Sulu. Beliau kemudian bernikah dengan Paramisuli, puteri Raja Bagindo. Setelah kematian Raja Bagindo, Abu Bakr melanjutkan pengislaman di wilayah ini. Pada tahun 1457, ia menubuhkan Kesultanan Sulu dan memakai gelaran "Paduka Maulana Mahasari Sharif Sultan Hashem Abu Bakr". Gelaran "Paduka" adalah gelaran tempatan yang bermaksud tuan manakala "Mahasari" bermaksud Yang Dipertuan.

Kesultanan Brunei & Sulu.

Di mana, Sultan Muhammad Hassan (Sultan Brunei ke-9) mempunyai beberapa orang Putera seperti;

1. Sultan Jalilul Akbar (Putera Sulong) -menjadi Sultan di Brunei,

2. Sultan Muhammad Ali (Putera Kedua) -menjadi Sultan di Brunei beberapa tahun. Kemudian wafat kerana dibunuh.

3. Sultan Tengah -(Putera Tengah) -Telah dihantar ke Sarawak menjadi Sultan. Namun baginda manggat di Sukadana. Putera baginda yang bernama Radin Sulaiman telah berkahwin dengan puteri dari Kesultanan Sambas. Dan akhirnya baginda dilantik menjadi Sultan Bergelar “Sultan Saifuddin I ibni Sultan Tengah ibni Sultan Muhammad Hassan”.

4. Raja Bongsu-I @ Pangiran Shabandar Maharajalela (Putera Bongsu) -Telah dihantar ke Sulu menjadi Sultan Sulu dan digelar sebagai “Sultan Mawalil-Wasit-I @ Raja Bongsu-I ibni Sultan Muhammad Hassan”.

Ibu Raja Bongsu-I ini adalah Puteri Sulu yang berkahwin dengan Sultan Muhammad Hassan. Dan Puteri Sulu ini adalah puteri kepada Sultan Pangiran Buddiman Ul-Halim ibni Sultan Nasaruddin Awal ibni Sultan Muizzuddin Mutawaddin @ Maharajah Upo ibni Sultan Kamaluddin ibni Sultan Shariful-Hashim (Sultan Sulu yang Pertama).

Sebagai “Bukti” bahawa Sultan Mawalil-Wasit-I @ Raja Bongsu-I itu adalah “Putera” kepada Sultan Muhammad Hassan, semasa penghantaran baginda ke Sulu, baginda telah diberikan sebuah barang “Pusaka” yang dipanggil sebagai “Pulau Janggi @ Sepoh/Sepong Janggi” (Coco de mer) sebagai bukti asal-usul keturunan baginda.

Barang pusaka ini telah diamanahkan untuk disimpan oleh Keluarga Pewaris Kedua (Keluarga Maharajah Adinda) sahaja sejak sekian lama. Coco de mer ini dikatakan telah dikerat menjadi “3 Bahagian” dimasa pemerintahan Sultan Muhammad Hassan dan dijadikan lambang tanda hubungan darah “3 Keluarga Diraja”, Brunei, Sambas & Sulu.

Bahagian Tengah (Induk Borneo) dipercayai telah diberikan kepada Putera Sulong Sultan Hassan (Sultan Jalilul-Akbar), Sebelah bahagian tepi Borneo kiri dipercayai telah diberikan kepada Putera Tengah Sultan Hassan yang dihantar menjadi Sultan di Sarawak (iaitu Sultan Tengah).

Dan bahagian tepi sebelah kanan, telah diberikan kepada Putera Bongsu Sultan Hassan yang dihantar menjadi Sultan Sulu (iaitu Sultan Mawalil-Wasit-I @ Raja Bongsu-I).

Jika ketiga-tiga bahagian ini dapat dicantum dan dipersatukan, ianya adalah suatu “Bukti” jelas bahawa 3 Keluarga Diraja (Brunei, Sambas & Sulu) adalah bersaudara yang berasal dari satu “Zuriat” keturunan Sultan Muhammad Hassan. Maka pewaris sebenar Kesultanan Sulu kini adalah dari Keluarga Diraja Sulu yang telah diamanahkan menyimpan harta pusaka ( Pulau Janggi @ Sepong Janggi). Dan untuk mengenal waris sebenar itu, "indicatornya" adalah, mestilah memiliki; 1. Gambar sedang mendukung atau meriba Pulau Janggi dan 2. Mempunyai surat pengesahan akan ketulinan harta pusaka itu dari pihak Muzium Brunei.

Dan Susur-galur/ Salasilah (Genealogy) Sultan Muhammad Hassan adalah;

Sultan Muhammad Hassan ibni Sultan Saiful-Rizal ibni Sultan Abdul Kahar ibni Sultan Bolkiah ibni Sultan Sulaiman ibni Sultan Sharif Ali @ Sultan Barkat Ali (bekas Amir Mekah) ibni Sharif Ajlan (Amir Mekah) ibni Sharif Rumaithah (Amir Mekah) dan bernasab terus berapa generasi sehingga ke Saidina Hassan r.a ibni Saidina Ali.

Dan keturunan ini masih wujud dan menetap di Sabah yang diketuai oleh Datu Aliuddin Bin Datu Mohammad Sie ibni Maharajah Adinda Sultan Mohammad Aranan @ Adanan Puyo (1862) ibni Paduka Raja Muda Datu Bantilan @ Datu Badaruddin ibni Sultan Azimuddin @ Alimuddin II ibni Sultan Bantilan Muizuddin ibni Sultan Badaruddin I ibni Salahuddin-Karamat ibni Sultan Mawalil-Wasit-I @ Raja Bongsu-I @ Pangiran Shahbandar Maharajalela ibni ibni Sultan Muhammad Hassan). Ini dapat dibuktikan apabila ketua sejarah Brunei Yang Berhormat Pehin Jawatan Dalam Seri Maharaja Dato Seri Utama Dr Hj Awang Mohd Jamil Al-Sufri datang berjumpa dengan Datu Aliuddin ke Kota Kinabalu pada tahun 1978. Pada tahun 1703, Kesultanan Sulu menganugerahkan Pulau Palawan kepada Sultan Qudarat dari Kesultanan Maguindanao sebagai hadiah perkahwinan Sultan Qudarat dengan puteri Sulu dan juga sebagai hadiah persekutuan Maguindanao dengan Sulu. Sultan Qudarat kemudiannya menyerahkan Palawan kepada Sepanyol.