Kerajaan Samudra Pasai terletak di pantai utara Aceh yang merupakan gabungan dan dua kota, yaitu Samudra (agak di pedalaman) dan Pasai (kota pesisir). Kedua kota tersebut kemudian disatukan oleh Marah Silu yang kemudian dinobatkan menjadi raja dengan gelar Sultan Malik al Saleh. Setelah menjadi kerajaan Islam, Samudra Pasai berkembang pesat menjadi pusat perdagangan dan pusat penyebaran agama Islam. Para pedagang India, Benggala, Gujarat, Arab, dan Cina banyak berdagang di Samudra Pasai. Selanjutnya, Samudra Pasai memperluas wilayahnya ke daerah sekitar Aceh, seperti Tamiang, Balek Bimba, Samerlangga, Beruana, Samudra, Perlak, Hambu Aer, Rama Candhi, Tukas, Pekan, dan Pasai.
Menurut Marco Polo, raja pertama Kerajaan Samudra Pasai adalah Marah Silu atau Sultan Malik al Saleh (1285—1297). Raja berikutnya berturut-turut adalah Sultan Muhammad yang bergelar Sultan Malik al Thahir 1(1297-1326), Sultan Ahmad yang bergelar Sultan Malik al Thahir 1I(1346-1383), Sultan Zain al Abidin Malik az Zahir (1383-1405), Sultanah Nahrisyah (1405—1412), Abu Zaid Malik az Zahir (1412), dan Mahmud Malik az Zahir (1513-1524). Catatan mengenai Kerajaan Samudra Pasai banyak berasal dari Ibnu Batutah yang pernah datang berkunjung pada tahun 1345. Ia memberitakan bahwa Samudra Pasai telah menjalin komunikasi dan hubungan diplomasi dengan Kerajaan Delhi. Rajanya sangat dihormati rakyat dan menjadi pemimpin agama dengan dibantu seorang patih yang bergelar Amir.
Pada masa pemerintahan Sultan Malik al Saleh, Samudra Pasai telah mempunyai hubungan diplomatik dengan Cina. Hal itu diberitakan dalam sejarah Dinasi Yuan dan Cina. Berita itu menyatakan bahwa pada tahun 1282 seorang utusan Cina bertemu dengan salah seorang menteri dari kerajaan Sumatra. Mereka sepakat agar raja Samudra mengirimkan dutanya ke Cina. Hubungan luar negeri lainnya adalah dengan negara di Timur Tengah. Menurut berita Ibnu Batutah yang berkunjung ke Samudra Pasai pada masa Sultan Malik al Thahir II (1346-1383), menyatakan bahwa terdapat beberapa ahli agama datang ke Samudra Pasai, di antaranya Qadi Sharif Amir Sayyid dari Persi (Iran) dan Taj al Din dari Istahan. Adapun hubungan perdagangan dilakukan dengan banyak negara, antara lain Turki, Iran, Gujarat, Arab, Melayu, Jawa, dan Siam.



