Noong 1380 , sina Karim ul ' Makdum at Shari 'ful Hashem Syed Abu Bakr , isang Arabong mangangalakal na isinilang sa Johor , dumating sa Sulu mula Melaka at itinatag ang Kasultanan ng Sulu sa pagkumberto sa Raha ng Sulu na si Raha Baguinda Ali at pinakasalan ang kaniyang anak.
