Selain dikenal sebagai pendiri dan raja pertama dari Kesultanan Samudera Pasai, Malik al-Saleh juga merupakan tokoh penyebar agama Islam di wilayah nusantara dan Asia Tenggara pada abad ke-13 M. Karena pengaruh kekuasaan yang dimiliki Sultan Malik al-Saleh, Islam bisa berkembang luas di wilayah nusantara hingga ke negeri-negeri lainnya di kawasan Asia Tenggara.
Kesultanan Samudera Pasai begitu teguh dalam menerapkan agama Islam. Pemerintahannya bersifat teokrasi (agama) yang berdasarkan ajaran Islam. Tak heran bila kehidupan masyarakatnya juga begitu kental dengan nuansa agama serta kebudayaan Islam.