8ਵੀਂ ਸਦੀ ਦੇ ਸ਼ੁਰੂ ਵਿੱਚ ਅਰਬ ਮੁਸਲਮਾਨ ਵਪਾਰੀਆਂ ਦੇ ਇੰਡੋਨੇਸ਼ੀਆ ਵਿੱਚ ਦਾਖਲ ਹੋਣ ਦੇ ਸਬੂਤ ਹਨ।^{[19] [20]} ਹਾਲਾਂਕਿ, 13ਵੀਂ ਸਦੀ ਦੇ ਅੰਤ ਤੱਕ ਇਸਲਾਮ ਦਾ ਪ੍ਰਸਾਰ ਸ਼ੁਰੂ ਨਹੀਂ ਹੋਇਆ ਸੀ।^[19] ਪਹਿਲਾਂ, ਇਸਲਾਮ ਨੂੰ ਅਰਬ ਮੁਸਲਮਾਨ ਵਪਾਰੀਆਂ ਦੁਆਰਾ ਪੇਸ਼ ਕੀਤਾ ਗਿਆ ਸੀ, ਅਤੇ ਫਿਰ ਵਿਦਵਾਨਾਂ ਦੁਆਰਾ ਮਿਸ਼ਨਰੀ ਗਤੀਵਿਧੀ।ਇਸਨੂੰ ਸਥਾਨਕ ਸ਼ਾਸਕਾਂ ਦੁਆਰਾ ਅਪਣਾਏ ਜਾਣ ਅਤੇ ਕੁਲੀਨ ਵਰਗ ਦੇ ਧਰਮ ਪਰਿਵਰਤਨ ਦੁਆਰਾ ਹੋਰ ਸਹਾਇਤਾ ਮਿਲੀ।^[20] ਮਿਸ਼ਨਰੀਆਂ ਦੀ ਸ਼ੁਰੂਆਤ ਕਈ ਦੇਸ਼ਾਂ ਅਤੇ ਖੇਤਰਾਂ ਤੋਂ ਹੋਈ ਸੀ, ਸ਼ੁਰੂ ਵਿੱਚ ਦੱਖਣੀ ਏਸ਼ੀਆ (ਭਾਵ ਗੁਜਰਾਤ) ਅਤੇ ਦੱਖਣ-ਪੂਰਬੀ ਏਸ਼ੀਆ (ਭਾਵ ਚੰਪਾ), ^[21] ਅਤੇ ਬਾਅਦ ਵਿੱਚ ਦੱਖਣੀ ਅਰਬ ਪ੍ਰਾਇਦੀਪ (ਭਾਵ ਹਦਰਾਮੌਤ) ਤੋਂ।^[20]13ਵੀਂ ਸਦੀ ਵਿੱਚ, ਸੁਮਾਤਰਾ ਦੇ ਉੱਤਰੀ ਤੱਟ ਉੱਤੇ ਇਸਲਾਮੀ ਰਾਜਾਂ ਦਾ ਉਭਰਨਾ ਸ਼ੁਰੂ ਹੋਇਆ।ਮਾਰਕੋ ਪੋਲੋ, 1292 ਵਿੱਚਚੀਨ ਤੋਂ ਘਰ ਜਾਂਦੇ ਹੋਏ, ਘੱਟੋ-ਘੱਟ ਇੱਕ ਮੁਸਲਮਾਨ ਕਸਬੇ ਦੀ ਰਿਪੋਰਟ ਕੀਤੀ।^[22] ਮੁਸਲਿਮ ਰਾਜਵੰਸ਼ ਦਾ ਪਹਿਲਾ ਸਬੂਤ ਸਮੂਦੇਰਾ ਪਾਸਾਈ ਸਲਤਨਤ ਦੇ ਪਹਿਲੇ ਮੁਸਲਿਮ ਸ਼ਾਸਕ ਸੁਲਤਾਨ ਮਲਿਕ ਅਲ ਸਾਲੇਹ ਦੀ 1297 ਦੀ ਕਬਰ ਦਾ ਪੱਥਰ ਹੈ।13ਵੀਂ ਸਦੀ ਦੇ ਅੰਤ ਤੱਕ, ਉੱਤਰੀ ਸੁਮਾਤਰਾ ਵਿੱਚ ਇਸਲਾਮ ਦੀ ਸਥਾਪਨਾ ਹੋ ਚੁੱਕੀ ਸੀ।14ਵੀਂ ਸਦੀ ਤੱਕ, ਇਸਲਾਮ ਉੱਤਰ-ਪੂਰਬੀ ਮਲਾਇਆ, ਬਰੂਨੇਈ, ਦੱਖਣ-ਪੱਛਮੀ ਫਿਲੀਪੀਨਜ਼ , ਅਤੇ ਤੱਟਵਰਤੀ ਪੂਰਬੀ ਅਤੇ ਮੱਧ ਜਾਵਾ ਦੇ ਕੁਝ ਅਦਾਲਤਾਂ ਵਿੱਚ, ਅਤੇ 15ਵੀਂ ਸਦੀ ਤੱਕ, ਮਲਕਾ ਅਤੇ ਮਾਲੇ ਪ੍ਰਾਇਦੀਪ ਦੇ ਹੋਰ ਖੇਤਰਾਂ ਵਿੱਚ ਸਥਾਪਤ ਹੋ ਗਿਆ ਸੀ।^[23] 15ਵੀਂ ਸਦੀ ਵਿੱਚ ਹਿੰਦੂ ਜਾਵਾਨੀ ਮਜਾਪਹਿਤ ਸਾਮਰਾਜ ਦਾ ਪਤਨ ਦੇਖਿਆ ਗਿਆ, ਕਿਉਂਕਿ ਅਰਬ,ਭਾਰਤ , ਸੁਮਾਤਰਾ ਅਤੇ ਮਾਲੇ ਪ੍ਰਾਇਦੀਪ ਦੇ ਮੁਸਲਿਮ ਵਪਾਰੀਆਂ ਅਤੇ ਚੀਨ ਨੇ ਵੀ ਖੇਤਰੀ ਵਪਾਰ ਉੱਤੇ ਹਾਵੀ ਹੋਣਾ ਸ਼ੁਰੂ ਕਰ ਦਿੱਤਾ ਜੋ ਕਦੇ ਜਾਵਾਨੀ ਮਜਾਪਹਿਤ ਵਪਾਰੀਆਂ ਦੁਆਰਾ ਨਿਯੰਤਰਿਤ ਕੀਤਾ ਜਾਂਦਾ ਸੀ।ਚੀਨੀ ਮਿੰਗ ਰਾਜਵੰਸ਼ ਨੇ ਮਲਕਾ ਨੂੰ ਯੋਜਨਾਬੱਧ ਸਹਾਇਤਾ ਪ੍ਰਦਾਨ ਕੀਤੀ।ਮਿੰਗ ਚੀਨੀ ਜ਼ੇਂਗ ਹੇ ਦੀਆਂ ਸਮੁੰਦਰੀ ਯਾਤਰਾਵਾਂ (1405 ਤੋਂ 1433) ਨੂੰ ਪਾਲੇਮਬਾਂਗ ਅਤੇ ਜਾਵਾ ਦੇ ਉੱਤਰੀ ਤੱਟ ਵਿੱਚ ਚੀਨੀ ਮੁਸਲਮਾਨ ਬਸਤੀ ਬਣਾਉਣ ਦਾ ਸਿਹਰਾ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ।^[24] ਮਲਕਾ ਨੇ ਸਰਗਰਮੀ ਨਾਲ ਇਸ ਖੇਤਰ ਵਿੱਚ ਇਸਲਾਮ ਵਿੱਚ ਪਰਿਵਰਤਨ ਨੂੰ ਉਤਸ਼ਾਹਿਤ ਕੀਤਾ, ਜਦੋਂ ਕਿ ਮਿੰਗ ਫਲੀਟ ਨੇ ਸਰਗਰਮੀ ਨਾਲ ਉੱਤਰੀ ਤੱਟਵਰਤੀ ਜਾਵਾ ਵਿੱਚ ਚੀਨੀ-ਮਾਲੇਈ ਮੁਸਲਮਾਨ ਭਾਈਚਾਰੇ ਦੀ ਸਥਾਪਨਾ ਕੀਤੀ, ਇਸ ਤਰ੍ਹਾਂ ਜਾਵਾ ਦੇ ਹਿੰਦੂਆਂ ਦਾ ਇੱਕ ਸਥਾਈ ਵਿਰੋਧ ਪੈਦਾ ਕੀਤਾ।1430 ਤੱਕ, ਮੁਹਿੰਮਾਂ ਨੇ ਜਾਵਾ ਦੀਆਂ ਉੱਤਰੀ ਬੰਦਰਗਾਹਾਂ ਜਿਵੇਂ ਕਿ ਸੇਮਾਰਾਂਗ, ਡੇਮਾਕ, ਟੂਬਾਨ ਅਤੇ ਐਮਪੇਲ ਵਿੱਚ ਮੁਸਲਿਮ ਚੀਨੀ, ਅਰਬ ਅਤੇ ਮਲੇਈ ਭਾਈਚਾਰਿਆਂ ਦੀ ਸਥਾਪਨਾ ਕੀਤੀ ਸੀ;ਇਸ ਤਰ੍ਹਾਂ, ਇਸਲਾਮ ਨੇ ਜਾਵਾ ਦੇ ਉੱਤਰੀ ਤੱਟ ਵਿੱਚ ਪੈਰ ਜਮਾਉਣਾ ਸ਼ੁਰੂ ਕਰ ਦਿੱਤਾ।ਮਲਾਕਾ ਚੀਨੀ ਮਿੰਗ ਸੁਰੱਖਿਆ ਹੇਠ ਖੁਸ਼ਹਾਲ ਹੋਇਆ, ਜਦੋਂ ਕਿ ਮਜਾਪਹਿਤ ਲਗਾਤਾਰ ਪਿੱਛੇ ਧੱਕੇ ਗਏ।^[25] ਇਸ ਸਮੇਂ ਦੌਰਾਨ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਮੁਸਲਿਮ ਰਾਜਾਂ ਵਿੱਚ ਉੱਤਰੀ ਸੁਮਾਤਰਾ ਵਿੱਚ ਸਮੂਦੇਰਾ ਪਾਸਾਈ, ਪੂਰਬੀ ਸੁਮਾਤਰਾ ਵਿੱਚ ਮਲਕਾ ਸਲਤਨਤ, ਮੱਧ ਜਾਵਾ ਵਿੱਚ ਡੇਮਾਕ ਸਲਤਨਤ, ਦੱਖਣੀ ਸੁਲਾਵੇਸੀ ਵਿੱਚ ਗੋਵਾ ਸਲਤਨਤ, ਅਤੇ ਪੂਰਬ ਵਿੱਚ ਮਲੂਕੂ ਟਾਪੂਆਂ ਵਿੱਚ ਤਰਨੇਟ ਅਤੇ ਟਿਡੋਰ ਦੀਆਂ ਸਲਤਨਤਾਂ ਸ਼ਾਮਲ ਸਨ।