وأول ما وصل إلينا من الأنباء عن انتشار الإسلام فى تلك البقاع ما جاء فى رحلة ماركوبولو (Mصلى الله عليه وسلمRCOPOLO) الرحالة الإيطالى المشهور الذى زار شمال سومطرا فى عام 1292م وأخبر بأنه عثر على منطقة فى شرق سومطرا مشهورة باسم برلاق (Pصلى الله عليه وسلمRLصلى الله عليه وسلمK) اعتنق أهلها الإسلام وكان فيها ملك مشهور باسم إسلامه بجانب اسمه القديم ميرة سيلو - Mصلى الله عليه وسلمRصلى الله عليه وسلمH SILU - وهو الملك الصالح المتوفى سنة 1292م (?) . وفى هذا القرن ظهرت دولة برلاق (?) كدولة إسلامية أولى فى منطقة جنوب شرقى آسيا.

ثم وزار هذه المنطقة ابن بطوطة الرحالة العربى المشهور ونزل فى ضيافة الملك الظاهر وتحدث عن سلطان هذه الولاية وحرصه على إقامة شعائر الدين واهتمامه بدراسة الفقه على مذهب الشافعى ووصفه بأنه من فضلاء الملوك وكرمائهم. شافعى المذهب. محب الفقهاء. يحضرون مجلسه للقراءة والمذاكرة. وهو كثير الجهاد والغزو. ومتواضع يأتى إلى صلاة الجمعة ماشيا على قدميه. وأهل بلاده شافعية. محبون للجهاد يخرجون معه تطوعا. وتغلبوا على من يليهم من الكفار. والكفار كانوا يعطونهم الجزية على الصلح (?) .

عوامل انتشار الإسلام: