មានភស្តុតាងនៃពាណិជ្ជករមូស្លីមអារ៉ាប់ចូលប្រទេសឥណ្ឌូនេស៊ីនៅដើមសតវត្សទី 8 ។^{[19] [20]} ទោះជាយ៉ាងណាក៏ដោយ វាមិនមែនរហូតដល់ចុងបញ្ចប់នៃសតវត្សទី 13 ដែលការរីករាលដាលនៃសាសនាអ៊ីស្លាមបានចាប់ផ្តើម។^[19] ដំបូង សាសនាឥស្លាមត្រូវបានណែនាំតាមរយៈពាណិជ្ជករមូស្លីមអារ៉ាប់ ហើយបន្ទាប់មកសកម្មភាពផ្សព្វផ្សាយសាសនាដោយអ្នកប្រាជ្ញ។វា​ត្រូវ​បាន​ជួយ​បន្ថែម​ទៀត​ដោយ​ការ​ស្មុំ​កូន​ដោយ​អ្នក​គ្រប់​គ្រង​ក្នុង​តំបន់ និង​ការ​ផ្លាស់​ប្តូរ​ឥស្សរជន។^[20] អ្នកផ្សព្វផ្សាយសាសនាមានប្រភពមកពីប្រទេស និងតំបន់ជាច្រើន ដើមដំបូងមកពីអាស៊ីខាងត្បូង (ឧ. ហ្គូចារ៉ាត់) និងអាស៊ីអាគ្នេយ៍ (ដូចជាចម្ប៉ា) ^[21] និងក្រោយមកមកពីឧបទ្វីបអារ៉ាប់ខាងត្បូង (ឧ. ហាដារ៉ាយុទ្ធ)។^[20]នៅសតវត្សទី 13 នយោបាយឥស្លាមបានចាប់ផ្តើមលេចឡើងនៅលើឆ្នេរភាគខាងជើងនៃកោះស៊ូម៉ាត្រា។Marco Polo តាមផ្លូវរបស់គាត់ពីប្រទេសចិន ក្នុងឆ្នាំ 1292 បានរាយការណ៍ថាយ៉ាងហោចណាស់ទីក្រុងមូស្លីមមួយ។^[22] ភស្តុតាងដំបូងនៃរាជវង្សមូស្លីមគឺផ្នូរដែលចុះកាលបរិច្ឆេទនៃគ.ស. 1297 របស់ស៊ុលតង់ ម៉ាលីក អាល់សាឡេហ៍ ដែលជាអ្នកគ្រប់គ្រងមូស្លីមទីមួយនៃសាមូឌា ប៉ាស៊ីស៊ុលតង់។នៅចុងបញ្ចប់នៃសតវត្សទី 13 សាសនាអ៊ីស្លាមត្រូវបានបង្កើតឡើងនៅស៊ូម៉ាត្រាខាងជើង។នៅសតវត្សទី 14 សាសនាឥស្លាមត្រូវបានបង្កើតឡើងនៅភាគឦសាន ម៉ាឡាយ៉ា ប្រ៊ុយណេ ភាគនិរតី ហ្វីលីពីន និងក្នុងចំណោមតុលាការមួយចំនួននៃឆ្នេរសមុទ្រខាងកើត និងកណ្តាលជ្វា ហើយនៅសតវត្សទី 15 នៅ ម៉ាឡាកា និងតំបន់ផ្សេងទៀតនៃឧបទ្វីបម៉ាឡេ។^[23] សតវត្សទី 15 បានឃើញការធ្លាក់ចុះនៃចក្រភពហិណ្ឌូ Javanese Majapahit ក្នុងនាមជាពាណិជ្ជករម៉ូស្លីមពីអារ៉ាប់ឥណ្ឌា ស៊ូម៉ាត្រា និងឧបទ្វីបម៉ាឡេ ហើយក៏បានចាប់ផ្តើមគ្រប់គ្រងពាណិជ្ជកម្មក្នុងតំបន់ដែលធ្លាប់គ្រប់គ្រងដោយពាណិជ្ជករ Javanese Majapahit ។រាជវង្សមីង ចិនបានផ្តល់ការគាំទ្រជាប្រព័ន្ធដល់ម៉ាឡាកា។ការធ្វើដំណើររបស់ Ming Chinese Zheng He (1405 ដល់ 1433) ត្រូវបានផ្តល់កិត្តិយសសម្រាប់ការបង្កើតការតាំងទីលំនៅរបស់ជនជាតិចិនមូស្លីមនៅ Palembang និងឆ្នេរសមុទ្រភាគខាងជើងនៃកោះ Java ។^[24] ម៉ាឡាកាបានលើកទឹកចិត្តយ៉ាងសកម្មនូវការបំប្លែងទៅជាឥស្លាមក្នុងតំបន់ ខណៈពេលដែលកងនាវា Ming បានបង្កើតសហគមន៍មូស្លីមចិន-ម៉ាឡេយ៉ាងសកម្មនៅកោះជ្វាភាគខាងជើងឆ្នេរសមុទ្រ ដូច្នេះបង្កើតការប្រឆាំងអចិន្ត្រៃយ៍ចំពោះហិណ្ឌូនៃកោះជ្វា។នៅឆ្នាំ 1430 បេសកកម្មបានបង្កើតឡើងនូវសហគមន៍ជនជាតិចិន មូស្លីម អារ៉ាប់ និងម៉ាឡេ នៅកំពង់ផែភាគខាងជើងនៃកោះជ្វា ដូចជា Semarang, Demak, Tuban និង Ampel ។ដូច្នេះហើយ សាសនាឥស្លាមបានចាប់ផ្តើមដណ្តើមបានទីតាំងនៅឆ្នេរសមុទ្រភាគខាងជើងនៃកោះជ្វា។ម៉ាឡាកាបានរីកចម្រើននៅក្រោមការការពាររបស់ចិន មីង ខណៈពេលដែល Majapahit ត្រូវបានរុញច្រានមកវិញជាលំដាប់។^[25] រាជាណាចក្រមូស្លីមលេចធ្លោក្នុងអំឡុងពេលនេះរួមមាន Samudera Pasai នៅភាគខាងជើងកោះស៊ូម៉ាត្រា ម៉ាឡាកាស៊ុលតង់នៅភាគខាងកើតស៊ូម៉ាត្រា ដេម៉ាក់ស៊ុលតង់នៅកណ្តាលជ្វា ហ្គោវ៉ាស៊ុលតង់នៅស៊ូឡាវ៉េស៊ីភាគខាងត្បូង និងស៊ុលតង់នៃ Ternate និង Tidore នៅកោះ Maluku នៅភាគខាងកើត។