Malesian historia
Singapore, Sarawak ja Pohjois-Borneo liitettiin Malaijaan 16. syyskuuta 1963, jolloin perustettiin Malesian valtio. Alueet itsenäistyivät Britanniasta ja niistä tuli Malesian liittovaltion osavaltioita. Pohjois-Borneosta muodostettiin Sabahin osavaltio. Brunei jäi valtioliiton ulkopuolelle, koska maan sulttaani Omar ei halunnut jakaa maan öljyvaroista syntynyttä omaisuutta muiden kanssa.
Indonesian historia
Majapahit syntyi Singhasarin kuningaskunnan raunioille, ja se hallitsi 1300-luvulla suurinta osaa nykyisistä Malesiasta ja Indonesiasta. Vuonna 1377 Majapahitin laivasto valloitti myös Palembangin, joka oli viimeisiä jäänteitä Srivijayan valtakunnasta. Palembangin prinssi Paramesvara yritti kapinoida Majapahitin hallintoa vastaan perustamalla uuden valtakeskuksen Malakan niemimaalle. Hän pakeni Majapahitin valloituksia ensin Temasekin, nykyisen Singaporen saarelle, mistä hän edelleen siirtyi Malakan niemimaalle, jonne hän perusti Malakan sulttaanikunnan 1400-luvun alussa.