Dalam Sulalatus Salatin disebutkan bahwa Islam masuk ke Kalimantan Timur melalui Kerajaan Kutai yang disiarkan oleh seorang ulama bernama Syekh Abdullah.
Syekh Abdullah adalah seorang ulama dari Pasai yang datang ke Kutai pada tahun 1436 M.
Ia berhasil mengislamkan raja Kutai yang bernama Aji Pangeran Sinum Panji Mendapa dengan gelar Sultan Muhammad Aminullah.
Ia menjadi raja Kutai yang pertama memeluk Islam dan mendirikan Kesultanan Kutai Kartanegara sebagai kerajaan Islam pertama di Kalimantan Timur.
Penyebaran Islam di Kalimantan Timur juga dipengaruhi oleh hubungan perdagangan dan politik dengan kerajaan-kerajaan Islam lainnya, seperti Brunei, Sulu, Ternate, Tidore, Banjar, dan Gowa.
Selain itu, para ulama dan pedagang muslim juga berperan dalam menyebarkan ajaran Islam melalui perdagangan, dakwah, pendidikan, pengajian, kitab-kitab, dan contoh perilaku.
Itulah ulasan singkat tentang penyebaran Islam di 4 provinsi di Tanah Borneo.