Setelah nabi wafat kepemimpinan nabi Muhammad sebagai kepala negara digantikan oleh para sahabatnya yang dikenal dengan Khulafaur Rasyidin. Yaitu :
1. Abubakar Assiddiiq
2. Umar Bin Khattab
3. Usman BIN Affan
4. Ali BIN Abi thalib
B. Berdirinya dan berkembang nya kerajaan kerajaan yang bercorak Islam di pulau Sumatera
Kedatangan Islam di berbagai daerah Indonesia tidak bersamaan. Demikian pula kerajaan kerajaan dan daerah daerah yang didatanginya mempunyai situasi politik dan sosial budaya yang berlainan. Pada waktu kerajaan Sriwijaya mengembangkan kekuasaannya pada sekitar abad ke tujuh dan ke delapan, selat melaka sudah mulai dilalui oleh pedagang pedagang Muslim dalam pelayarannya ke negeri negeri di Asia Tenggara dan Asia Timur.
1. Keadaan politik kerajaan Sriwijaya
Usaha usaha kerajaan Sriwijaya dalam meluaskan kekuasaannya di daerah semenanjung Malaka sampai ke dah dapat dihubungkan dengan bukti bukti prasasti Ligor 775 M, berita berita China dan Arab abad ke delapan sampai ke 10. Hal itu erat hubungannya dengan usaha penguasaan selat Malaka yang merupakan kunci bagi pelayaran dan perdagangan internasional.
2. Kerajaan Samudera
Menurut Sukmono 1992 kerajaan samudra adalah raja pertama bernama sultan Malik al Soleh yang meninggal pada 1297. Sultan Malik al Saleh memerintah1297-1326. Sultan ini lebih dikenal dengan nama sultan Malik al Tahir.
