Как предположительно следует из ссылок на Нусантару в арабо-мусульманских источниках, торговые общины мусульман стали появляться здесь в раннем средневековье, т. е. в VIII—X вв. Логично также считать, что раньше и чаще других с исламизированной культурой Ближнего Востока контактировали территории, прилегающие к зоне Малаккского пролива. В ряде портовых центров на пути в Китай длительное время существовали группы заморских купцов-мусульман, а в конце XIII в., когда в Гуджарате и ряде других областей Индии, издавна связанных торговлей с Западной Индонезией, стал утверждаться ислам, регулярная проповедь мусульманской доктрины и обращение в новую веру малайских правителей явились неизбежным следствием экономических и культурно-политических связей. Однако не следует забывать, что процесс исламизации Нусантары, начало которого можно отнести именно к концу XIII — началу XIV вв., первоначально наиболее активно происходил там, где древняя классовая религиозная система, оформленная индуистскими и буддийскими культами, еще не утвердилась достаточно прочно либо только начинала распространяться в ходе становления раннеклассовых отношений. С этим, очевидно, было связано то обстоятельство, что наиболее ранние свидетельства о принятии мусульманства правителями Нусантары относятся не к яванским и юговосточносуматранским областям, где позиции махаяны и шиваизма, сплавленных с автохтонными культами, были весьма устойчивы, а к Северной Суматре.
Последняя четверть XIII—XIV вв. — это начальный, «дома-лаккский» период в истории исламизации австронезийских государств. Широкие масштабы и устойчивость этот процесс стал приобретать после появления султаната Малакка (с первой половины—середины XV в.). Но определенный комплекс внутренних условий и предпосылок этого феномена сложился кое-где в Западной Нусантаре еще в ранне-маджаиахитскую эпоху.
После распада Шривиджаи и утраты этой державой ее прежнего экономического и политического значения китайско-индийская торговля и региональный экспорт стали все более сосредоточиваться в малайских портах северо-западного и восточного побережья Малайи и Северной Суматры. Сюда кроме массы транзитных (ближневосточных и дальневосточных) товаров стекались широкоизвестные и высоко ценимые предметы индонезийского вывоза: алоэ, корица, олово и т. д. С ростом торгово-ремесленного населения и местной городской элиты, связанной с внешнеторговыми доходами, с притоком иммигрантов создавалась социальная среда, в значительной степени оторванная от старой традиционной культуры. Эта среда была более восприимчивой к проповеди идей и принципов ислама, которая усиливалась вместе с расширением числа приезжих мусульманских купцов и законоучителей, особенно из Индии.
