Pembentukan kerajaan Islam Samudera Pasai dimulai dengan kedatangan seorang pembaharu Islam ke wilayah tersebut pada tahun 433 H (1042 M) bernama Meurah Khair untuk memperkenalkan sistem pemerintahan Islam kepada raja Samudera. Meurah Khair, sang pembaharu, berasal dari sebuah keluarga Sultan Mahmud Perlak.

Kerajaan Islam Tamiang

Asal mula berdirinya Kerajaan Islam Tamiang dimulai dengan kedatangan rombongan yang dipimpin oleh Panglima Pucook Suooh, orang dari negeri Peunaroon (Tanah Alas). Mereka datang ke Aceh untuk membuka daerah baru yang disebut Batu Karang di daerah Tamiang sekarang untuk dijadikan pemukiman. Mereka adalah pemeluk agama Islam yang sudah lama tinggal di Perlak. Pucook Suooh meninggal pada tahun 609 H (1212 M).