Parameswara ni ó bẹ̀rẹ̀ ìdàgbàsókè ibẹ̀, ó sì pàṣẹ fún àwọn ọmọ-ogun rẹ̀ láti gbin ọ̀gẹ̀dẹ̀, ìrèké ṣúgà, ìrẹsì àti àwọn irè oko mìíràn fún oúnjẹ. Nípa lílo àǹfààní èbúté tí òkè kan dáàbò bò, tó sì dáàbò bo àwọn ọkọ̀ òkun kúrò lọ́wọ́ ewu ìgbì òkun líle, Parameswara fi ìpìlẹ̀ èbúté okòwò kan lélẹ̀ nípa kíkọ́ àwọn ibi ìkóhun-ìpamọ́ àti ọjà tó máa jẹ́ ibi tí wọ́n ti máa ń pàdé láti pààrọ̀ ẹrù. Àwọn ọmọ ìbílẹ̀ Malacca àti agbègbè òkun, Orang Laut, tí a tún mọ̀ sí àwọn ìránṣẹ́ adúróṣinṣin ti àwọn alákòóso Malay láti ìgbà Singapore àti
Srivijaya, ni wọn sọ pe Parameswara lo wọn lati ṣe amí awọn okun ti o wa nitosi, lati da awọn ajalelokun kekere miiran pada, ati lati ṣe itọsọna awọn oniṣowo si ibudo awọn oluwa Malay wọn. Ó yani lẹ́nu pé àwọn Orang Laut fúnra wọn ni wọ́n máa ń pè ní àwọn oníjàgídíjàgan oníjàgídíjàgan nínú ìtàn. Láàárín àwọn ọdún díẹ̀, ìròyìn nípa bí ìlú Malacca ṣe di ibùdó ìṣòwò àti òwò ti bẹ̀rẹ̀ sí tàn dé apá ìlà oòrùn ayé, ó sì dé ilẹ̀ Ṣáínà pàápàá. Olú Ọba Yongle ti ìdílé Ming, tí ó jọba láti ọdún 1402 sí 1424, rán aṣojú rẹ̀ tí a mọ̀ sí Yin Qing lọ sí Malacca ní ọdún 1405. Ìbẹ̀wò Yin Qing ṣí ọ̀nà sílẹ̀ fún ìmúlẹ̀sílẹ̀ àjọṣe ọ̀rẹ́ láàárín Malacca àti China. Àwọn oníṣòwò ará Ṣáínà bẹ̀rẹ̀ sí pè ní èbúté Malacca, wọ́n dara pọ̀ mọ́ àwọn oníṣòwò àjèjì mìíràn ní pàtàkì àwọn ará Java, àwọn ará Íńdíà, àwọn ará Ṣáínà, àti àwọn ará Burma tí wọ́n wá láti fi ìpìlẹ̀ ìṣòwò wọn sílẹ̀, tí wọ́n sì fìdí kalẹ̀ ní Malacca, tí iye àwọn èèyàn rẹ̀ sì lọ sókè sí 2,000 nígbà ìjọba Parameswara.