Năm 1409, theo chỉ thị mới của Hoàng đế Chu Ti nhằm theo đuổi thương mại ở Biển Nam và Ấn Độ Dương, một hạm đội Trung Quốc gồm 50 tàu do Đô đốc Cheng Ho chỉ huy đã ghé thăm Melaka.
Một hạm đội Trung Quốc gồm 450 tàu do Đô đốc Cheng Ho chỉ huy.