Kesultanan Sulu

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