Karena hasil alam yang melimpah dan posisi yang strategis inilah maka perlak menjadi pelabuhan yang cukup ramai pada abad ke-8.
Sebuah kapal dagang dengan nama Nakhoda Khalifah membawa 100 anggota angkatan dakwah masuk Bandar Perlak dari Teluk Kambay, Gujarat pada tahun 173 H . Anggota tersebut terdiri dari negara Arab, Persia dan Hindi, mereka bertujuan menyebarkan agama Islam.
Selanjutnya, raja Perlak beserta rakyatnya memeluk Islam secara sukarela. Lalu, terjadilah perkawinan antara salah seorang anggota Nahkoda Khalifah dengan putri Istana Kemeurahan Perlak.
Anak hasil perkawinan tersebut yaitu Saiyid Abdul Aziz menjadi raja pertama dari Kerajaan Perlak sebagai kerajaan Islam pertama di Indonesia.
Kerajaan Perlak mengalami masa-masa keemasan di bawah pemerintahan Sultan Makhdum Alaidin Malik Muhammad Amin Syah II Johan Berdaulat. Pada masa pemerintahan beliau, Kerajaan Perlak berkembang pesat dalam bidang pendidikan Islam dan dakwah.