记载，吉兰丹在667，669年向唐朝献方物；柔佛是商人往来凑集之地，年年都有商人乘船到广州。。当时唐人主要是暂居经商，并无大量定居。元朝时马来半岛古国龙牙门已有中国人和当地人通婚杂居。
明代.到了明代，郑和下西洋时曾多次在马六甲（明史称为满剌加）停留，后来将马六甲、巨港（今属印尼）、泗水（今属印尼）等营建成其船队的大本营。至今马六甲仍然留有大量与郑和有关的遗蹟。一些华人因为和当地人通婚，开始在马六甲定居，渐渐受马来文化影响，繁衍开来。此时开始，华人开始在马六甲形成聚落定居，