Er zijn aanwijzingen dat Arabische moslimhandelaren al in de 8e eeuw Indonesië binnenkwamen.^{[19] [20]} Het duurde echter tot het einde van de 13e eeuw voordat de verspreiding van de islam begon.^[19] Aanvankelijk werd de islam geïntroduceerd via Arabische moslimhandelaren, en daarna via de missionaire activiteiten door geleerden.Het werd verder geholpen door de adoptie door de lokale heersers en de bekering van de elites.^[20] De missionarissen waren afkomstig uit verschillende landen en regio's, aanvankelijk uit Zuid-Azië (dwz Gujarat) en Zuidoost-Azië (dwz Champa), ^[21] en later uit het zuidelijke Arabische schiereiland (dwz Hadramaut).^[20]In de 13e eeuw begonnen islamitische staatsbesturen te ontstaan ​​aan de noordkust van Sumatra.Marco Polo maakte, op weg naar huis uitChina in 1292, melding van minstens één moslimstad.^[22] Het eerste bewijs van een moslimdynastie is de grafsteen, gedateerd 1297 CE, van sultan Malik al Saleh, de eerste moslimheerser van het Samudera Pasai Sultanaat.Tegen het einde van de 13e eeuw had de islam zich gevestigd in Noord-Sumatra.Tegen de 14e eeuw had de islam zich gevestigd in het noordoosten van Maleisië, Brunei, de zuidwestelijke Filippijnen en onder enkele rechtbanken aan de kust van Oost- en Midden-Java, en tegen de 15e eeuw in Malakka en andere gebieden van het Maleisische schiereiland.^[23] De 15e eeuw zag het verval van het Hindoe-Javaanse Majapahit-rijk, toen moslimhandelaren uit Arabië,India , Sumatra en het Maleisische schiereiland, en ook China, de regionale handel begonnen te domineren die ooit werd gecontroleerd door Javaanse Majapahit-handelaren.De Chinese Ming-dynastie bood systematische steun aan Malakka.De reizen van de Ming-Chinese Zheng He (1405 tot 1433) worden toegeschreven aan het creëren van een Chinese moslimnederzetting in Palembang en de noordkust van Java.^[24] Malakka moedigde actief de bekering tot de islam in de regio aan, terwijl de Ming-vloot actief een Chinees-Maleisische moslimgemeenschap oprichtte in de noordelijke kust van Java, waardoor een permanente oppositie tegen de hindoes van Java ontstond.Tegen 1430 hadden de expedities Chinese, Arabische en Maleisische moslimgemeenschappen gevestigd in de noordelijke havens van Java, zoals Semarang, Demak, Tuban en Ampel;zo begon de islam voet aan de grond te krijgen aan de noordkust van Java.Malakka bloeide onder Chinese Ming-bescherming, terwijl de Majapahit gestaag werd teruggedrongen.Dominante moslimkoninkrijken in deze tijd waren onder meer Samudera Pasai in het noorden van Sumatra, het Sultanaat van Malakka in het oosten ^[van] Sumatra, het Demak-sultanaat in Midden-Java, het Gowa-sultanaat in het zuiden van Sulawesi en de sultanaten Ternate en Tidore op de Molukken in het oosten.