Als de winden uit het oosten waaiden, brachten ze de Chinese jonken met hun handelswaren naar Malakka en voerden ze de Indiase handelaren terug naar hun vaderland, hun schepen beladen met Chinese en Zuidoost-Aziatische producten. Als de winden van de westmoesson waaiden gebeurde het omgekeerde. Chinese jonken voeren terug naar China, beladen met lokale producten en uiteraard goederen uit India, terwijl de Indiase zeelieden de tocht in de richting van Malakka ondernamen. Ook toen al was de Straat Malakka een van de drukst bevaren handelsroutes van Zuidoost-Azië. In de tijd dat Malakka tot stand kwam, vond er tevens een snelle uitbreiding plaats van de islam. Ook Parameswara bekeerde zich tot deze religie en nam de naam Iskandar Shah aan. Veel van zijn onderdanen volgden hem. In het begin van de 16e eeuw had Malakka naar schatting 50.000 inwoners.