8 औं शताब्दीको सुरुमा अरब मुस्लिम व्यापारीहरू इन्डोनेसियामा प्रवेश गरेको प्रमाण छ।^{[१९] [२०]} यद्यपि, १३ औं शताब्दीको अन्त्यसम्म इस्लामको प्रसार सुरु भएको थिएन।^[१९] सुरुमा, इस्लाम अरब मुस्लिम व्यापारीहरू मार्फत पेश गरिएको थियो, र त्यसपछि विद्वानहरूद्वारा मिसनरी गतिविधि।यसलाई स्थानीय शासकहरूले अपनाएको र कुलीन वर्गको रूपान्तरणले थप सहयोग गरेको थियो।^[२०] मिसनरीहरू सुरुमा दक्षिण एशिया (अर्थात् गुजरात) र दक्षिणपूर्व एशिया (अर्थात् चम्पा), ^[२१] र पछि दक्षिणी अरबी प्रायद्वीप (अर्थात् हद्रमौत) बाट धेरै देशहरू र क्षेत्रहरूबाट उत्पन्न भएका थिए।^[२०]13 औं शताब्दीमा, सुमात्राको उत्तरी तटमा इस्लामिक राजनीतिहरू देखा पर्न थाले।मार्को पोलो, 1292 माचीनबाट आफ्नो घर जाँदै गर्दा, कम्तिमा एक मुस्लिम शहर रिपोर्ट।^[२२] मुस्लिम वंशको पहिलो प्रमाण समुदेरा पासाई सल्तनतका पहिलो मुस्लिम शासक सुल्तान मलिक अल सालेहको मिति CE १२९७ को चिहान हो।13 औं शताब्दीको अन्त्यमा, इस्लाम उत्तरी सुमात्रामा स्थापित भएको थियो।14 औं शताब्दी सम्म, इस्लाम उत्तरपूर्वी मलाया, ब्रुनेई, दक्षिणपश्चिमी फिलिपिन्स , र तटीय पूर्वी र मध्य जाभा को केहि अदालतहरु मा, र 15 औं शताब्दी सम्म, मलाक्का र मलाय प्रायद्वीप को अन्य क्षेत्रहरु मा स्थापित भएको थियो।^[२३] १५ औं शताब्दीमा हिन्दू जाभानीज मजपाहित साम्राज्यको पतन देखियो, किनकि अरब,भारत , सुमात्रा र मलय प्रायद्वीपका मुस्लिम व्यापारीहरू र चीनले पनि क्षेत्रीय व्यापारमा प्रभुत्व जमाउन थाले जुन कुनै समय जाभानी मजपाहित व्यापारीहरूद्वारा नियन्त्रित थियो।चिनियाँ मिङ राजवंशले मलाक्कालाई व्यवस्थित सहयोग प्रदान गर्यो।पालेम्बाङ र जाभाको उत्तरी तटमा चिनियाँ मुस्लिम बस्ती बनाउनको लागि मिङ चाइनिज झेङ हेको यात्रा (१४०५ देखि १४३३) लाई श्रेय दिइन्छ।^[२४] मलाक्काले सक्रिय रूपमा यस क्षेत्रमा इस्लाम धर्म परिवर्तन गर्न प्रोत्साहित गर्यो, जबकि मिङ फ्लीटले सक्रिय रूपमा उत्तरी तटीय जाभामा चिनियाँ-मले मुस्लिम समुदाय स्थापना गर्‍यो, यसरी जाभाका हिन्दूहरूको स्थायी विरोध सिर्जना गर्‍यो।1430 सम्म, अभियानहरूले जाभाको उत्तरी बन्दरगाहहरू जस्तै सेमाराङ, डेमाक, टुबान र एम्पेलमा मुस्लिम चिनियाँ, अरब र मलाय समुदायहरू स्थापना गरेका थिए;यसरी, इस्लामले जाभाको उत्तरी तटमा आफ्नो स्थान बनाउन थाल्यो।मलाक्काले चिनियाँ मिङको संरक्षणमा समृद्धि हासिल गर्यो, जबकि माजापाहितहरूलाई निरन्तर पछाडि धकेलियो।^[२५] यस समयमा प्रभुत्वशाली मुस्लिम राज्यहरूमा उत्तरी सुमात्रामा समुदेरा पासाई, पूर्वी सुमात्रामा मलाक्का सल्तनत, मध्य जाभामा डेमाक सल्तनत, दक्षिणी सुलावेसीमा गोवा सल्तनत, र ​​पूर्वमा मालुकु टापुहरूमा टेर्नेट र टिडोरको सल्तनतहरू समावेश थिए।