PERLAK which is located in East Aceh is called the first (oldest) Islamic kingdom in the archipelago, even in Southeast Asia. The Kingdom of Perlak with a fairly long reign. The kingdom, which was founded in 840, ended in 1292 because it merged with the Samudra Pasai Kingdom.
The history of the Kingdom of Perlak cannot be separated from the story of Sayid Maulana Ali Al-Muktabar who came to Perlak along with Arabs from Bani Hasyim, or other descendants of the Prophet Muhammad who came to Aceh and other parts of the archipelago. They came to Aceh in order to conduct trade as well as to spread the religion of Islam. They then mingled and married the locals. It is known, the Kingdom of Perlak is a kingdom that is famous as a producer of Perlak wood which is good quality wood for shipbuilding raw materials. It is not surprising that traders from Gujarat, Arabia, and India were attracted to the Perlak region.
Because many visited by traders, at the beginning of the 8th century, the Kingdom of Perlak developed as a very developed trading port. This is inseparable from its strategic location at the northern tip of the island of Sumatra or at the entrance to the Malacca strait.
The arrival of the Arabs to Perlak began when Caliph Al-Ma'mun asked the Shiites to emigrate and spread Islam to Hindi, Southeast Asia, and the surrounding area. Then departed a ship containing a group of da'wah forces who later became known in Aceh as "Khalifah Captain" whose mission was to spread Islam. One of the members of the captain of the Caliph was Sayid Ali Al-Muktabar bin Muhammad Diba'i bin Imam Ja'far Al-Sadiq. According to the book Idharul Haq Fi Mamlakatil Peureulak, in 173 H (800 AD), Bandar Perlak was stopped by a ship carrying approximately 100 preachers consisting of Arabs from the Quraish, Palestinian, Persian and Indian tribes under the leadership of Captain of the Caliph. This was revealed from the book "Encyclopedia of the Islamic Kingdom in Indonesia, Binuko Amarseto".
They came to trade at once while preaching. Everyone has special skills in agriculture, health, government, strategy, war tactics, and other skills. The activities of the "Caliph Captain" apparently have attracted the local population so that over time, they are attracted to convert to Islam voluntarily. Some and members of the group married local residents, including Sayid Ali Al-Muktabar, who married Syahir Nuwi's sister, Putri Tansyir Dewi.