उसी समय, इंडोनेशिया में इस्लाम का प्रसार धीरे-धीरे और अप्रत्यक्ष रूप से हुआ, इंडोनेशिया के पश्चिमी क्षेत्रों जैसे कि सुमात्रा क्षेत्र से शुरू हुआ, जो कि द्वीपसमूह में इस्लाम के प्रसार के लिए पहला स्थान बन गया, फिर जावा इंडोनेशिया के पूर्वी क्षेत्रों में, सुलावेसी और मलूकु। ६वीं और ७वीं शताब्दी ईस्वी में पवित्र अरबों और भारतीय व्यापारियों के माध्यम से इस्लाम ने सुमात्रा में प्रवेश किया। १३वीं शताब्दी के आरंभ और अंत में राज्य के गठन के समय, समुद्र साम्राज्य के राजा इस्लाम में परिवर्तित हो गए थे। मार्को पोलो ने १२९२ में द्वीप का दौरा किया, और १३२१ में पोर्डेनोन के उनके साथी इतालवी ओडोरिक ने ।