არსებობს მტკიცებულება არაბი მუსლიმი ვაჭრების შესვლის შესახებ ინდონეზიაში ჯერ კიდევ VIII საუკუნეში.^{[19] [20]} თუმცა ისლამის გავრცელება მხოლოდ მე-13 საუკუნის ბოლოს დაიწყო.^[19] თავდაპირველად ისლამი შემოიღეს არაბი მუსლიმი ვაჭრების მეშვეობით, შემდეგ კი მისიონერული მოღვაწეობა მეცნიერების მიერ.მას კიდევ უფრო დაეხმარა ადგილობრივი მმართველების მიერ მიღება და ელიტების მოქცევა.^[20] მისიონერები წარმოიშვნენ რამდენიმე ქვეყნიდან და რეგიონიდან, თავდაპირველად სამხრეთ აზიიდან (ე.ი. გუჯარათი) და სამხრეთ-აღმოსავლეთ აზიიდან (ე.ი. შამპა), ^[21] და მოგვიანებით სამხრეთ არაბეთის ნახევარკუნძულიდან (ანუ ჰადრამაუტიდან).^[20]მე-13 საუკუნეში სუმატრას ჩრდილოეთ სანაპიროზე დაიწყო ისლამური პოლიტიკის გაჩენა.მარკო პოლომ, რომელიც 1292 წელსჩინეთიდან სახლში მიდიოდა, მოახსენა სულ მცირე ერთი მუსულმანური ქალაქი.^[22] მუსლიმური დინასტიის პირველი მტკიცებულება არის სულთან მალიქ ალ სალეჰის, სამუდერა-პასაის სულთანატის პირველი მუსულმანი მმართველის საფლავის ქვა, დათარიღებული 1297 წ.მე-13 საუკუნის ბოლოს ჩრდილოეთ სუმატრაში ისლამი დამკვიდრდა.მე-14 საუკუნისთვის ისლამი დამყარდა ჩრდილო-აღმოსავლეთ მალაიაში, ბრუნეიში, სამხრეთ-დასავლეთ ფილიპინებში და სანაპირო აღმოსავლეთისა და ცენტრალური ჯავის ზოგიერთ სასამართლოს შორის, ხოლო მე-15 საუკუნისთვის მალაკაში და მალაის ნახევარკუნძულის სხვა რაიონებში.^[23] მე-15 საუკუნეში დაინახა ინდუისტური იავაური მაჯაპაჰიტის იმპერიის დაცემა, რადგან მუსულმანმა ვაჭრებმა არაბეთიდან,ინდოეთიდან , სუმატრადან და მალაის ნახევარკუნძულიდან და ასევე ჩინეთიდან დაიწყეს დომინირება რეგიონალურ ვაჭრობაში, რომელსაც ოდესღაც აკონტროლებდნენ იავანელი მაჯაპაჰიტი ვაჭრები.ჩინური მინგის დინასტია მალაკას სისტემატურ მხარდაჭერას უწევდა.მინგ ჩინელი ჟენგ ჰეს მოგზაურობები (1405 - 1433) მიეკუთვნება ჩინელ მუსლიმთა დასახლებას პალემბანგსა და ჯავის ჩრდილოეთ სანაპიროზე.^[24] მალაკა აქტიურად უჭერდა მხარს რეგიონში ისლამის მიღებას, ხოლო მინგის ფლოტმა აქტიურად დააარსა ჩინურ-მალაიური მუსლიმური საზოგადოება ჩრდილოეთ სანაპირო ჯავაში, რითაც შექმნა მუდმივი წინააღმდეგობა ჯავის ინდუსებთან.1430 წლისთვის, ექსპედიციებმა დააარსეს მუსულმანური ჩინური, არაბული და მალაიური თემები ჯავის ჩრდილოეთ პორტებში, როგორიცაა სემარანგი, დემაკი, ტუბანი და ამპელი;ამრიგად, ისლამმა დაიწყო ფეხის მოკიდება ჯავის ჩრდილოეთ სანაპიროზე.მალაკა აყვავდა ჩინელი მინგის მფარველობის ქვეშ, ხოლო მაჯაპაჰიტები სტაბილურად უკან იხევდნენ.^[25] დომინანტური მაჰმადიანური სამეფოები ამ დროის განმავლობაში მოიცავდა სამუდერა პასაის ჩრდილოეთ სუმატრაში, მალაკას სასულთნოს აღმოსავლეთ სუმატრაში, დემაკის სულთანატს ცენტრალურ ჯავაში, გოვას სულთანატს სამხრეთ სულავესში და ტერნატისა და ტიდორეს სასულთნოებს მალუკუს კუნძულებზე აღმოსავლეთით.