Sesudah resmi menjadi kerajaan Islam (kerajaan bercorak Islam pertama di Indonesia), Samudera Pasai berkembang cepat menjadi pusat perdagangan serta pusat studi Islam yang ramai. Pedagang dari India, Benggala, Gujarat, Arab, Cina dan daerah di sekelilingnya banyak berdatangan di Samudera Pasai.
Samudera Pasai sesudah pertahanannya kuat segera meluaskan kekuasaan ke daerah pedalaman, mencakup Tamiang, Balek Bimba, Samerlangga, Beruana, Simpag, Buloh Telang, Benua, Samudera, Perlak, Hambu Aer, Rama Candhi, Tukas, Pekan, serta Pasai. Dalam rangka islamisasi, Sultan Malik al Saleh menikah dengan putri Raja Perlak.