Rundt år 1400, kjempet over øya Singapore drev Srivijaya prins Parameswara til å søke tilflukt opp halvøya kysten med hans orang laut pirat venner i deres lille fiskeby Melaka.
Det ble kjempet om Singapore fordi det var så verdifullt for handelen.