It is assumed that even before 1300’s, Jolo already had continuous trading relationship with Muslims from other countries. Islam was introduced when missionaries from Arabia came to Southeast Asia to extend their Islamic faith. Raja Baguida who was then the head of state strengthened the “Feat of Makdum” (Arabic name for master or father) in 1380. His daughter married the Arab missionary Abu Bakr who arrived in Sulu in 1450. Abu Bakr declared himself as sultan and based his regulations according to Koran, Islam’s holy book. Shortly, Sulu became an independent Islamic state.