Med sin placering midt imellem Kina og Indien blev Melaka en vigtig handelsby. I 1405 ankom den kinesiske admiral Cheng Ho som repræsentant for Kina og lovede Melaka fred. Der fulgte mange kinesre efter som slog sig ned i Meleka.
