Van Langen mengakui, bahwa sesudah masa Hindu, datanglah gelombang peradaban yang kedua di Sumatera Udara itu, yaitu kedatangan Islam dalam bahagian pertama dari abad ke XIII. Kronik Melayu mengenai Pase menceriterakan, bahwa di kala itu datanglah seorang laki-laki dari Mekkah bernama Syeich Ismail, ialah yang mula-mula menyiarkan agama Islam di Pase. Ia meng-Islamkan raja Pase yang bersemayam di ibu negerinya bernama Samodra, dan dengan demikian sedikit demi sedikit dapat meng-Islamkan seluruh penduduknya. Cerita ini juga termuat dalam karangan Prof. Dr. Vet h, yang bernama Atchin, hal 28. Dari Pase ini berkembanglah agama Islam ke daerah-daerah lain, sehingga dengan demikian habislah pengaruh agama Hindu di Aceh.
Kebesaran Islam dan kemajuannya beralih ke Pidie (1509).
Demikian tersebut dalam "Sumatra", diceritakan oleh Marsden. Aceh Besar ketika itu takluk kepada Pidie, dan Islam di sana mulai berkembang pada permulaan abad ke XVI. Dalam sejarah terkenal, bahwa Ali Boghayat Syah ialah Sultan Aceh yang berusaha giat untuk penyiaran agama itu, ia hidup' antara 1507 — 1522, sesudah wafat diganti oleh anaknya Sultan Salahuddin (1522 —1530), yang tidak saja berkuasa di Aceh, tetapi mempersatukan Daya, Pidie dan Pase, menjadi satu kerajaan yang kuat. Demikian beberapa catatan dari pengarang Barat yang menerangkan, bahwa Islam mula-mula datang ke Perlak, Pase dan berkembang di Aceh, suatu kerajaan yang berdiri di atas kehancuran daerah Lamori Hindu. Tetapi belum diketahui dengan pasti, kapan dan tahun berapa Islam itu datang di tempat-tempat itu. Sebagaimana dikatakan Prof. Schrieke sampai tahun 1913 sejarah Samudra Pase masih gelap.
