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