Jeszcze inne potwierdziły tam obecność pochodzących z Chin muzułmańskich handlarzy z regionów takich jak Fujian.
Rozprzestrzenianie się islamu na ogół następowało na szlakach handlowych prowadzących na wschód. Około 1400 roku w Malakce doszła do władzy pierwsza muzułmańska dynastia, której władcy zaczęli tytułować się sułtanami. Pierwszy władca Malakki Parameswara, w 1409 r.Według kronik malajskich Peremeswara używał tytułu Iskandar Shah jeszcze w latach 90. XIV wieku, kiedy był królem Singapury., przeszedł na islam, poślubił córkę władcy Pasai oraz przyjął imię Muhammad Iskandar ShahSzach jest pierwotnie perskim tytułem.. W 1380 roku sufici przenieśli z Malakki swoją religię na należącą dziś do Filipin wyspę MindanaoNazeer Ahmed, „Islam in Global History: From the Death of Prophet Muhammed to the First World War”, Xlibris Corporation, December 1, 2000, s. 394–396..
Pod koniec XVI wieku wyznawcy islamu osiągnęli przewagę liczebną nad hinduistami i buddystami na Jawie i Sumatrze. Do tamtej pory właśnie te religie były tam dominujące. Dużo mniejsze postępy islam uczynił we wschodnich wyspach Archipelagu Malajskiego.