På 1200-tallet bosatte de seg på Malakkahalvøya og grunnla et rike ved Singapore. I den etterfølgende perioden ble deres rike utvidet til å omfatte hele halvøya. I 1252 grunnla de sin nye hovedstad Malakka og i 1272 tok de islam som religion. Etter dette utviklet de en blomstrende handel med hele Orienten, fra Kina og til Den arabiske halvøy. På 1600-tallet erobret portugiserne området.