Saat masa jayanya Bandar Malaka pada abad ke 15 di semenanjung Malaya, di wilayah Batu Bara dan Asahan Sumatera Utara dulunya banyak bermukim komunitas Minangkabau dan menerapkan sistim adat Minangkabau yang Matrilineal sebelum berubah jadi Patrilineal atas desakan Sultan Deli. Saat ini keturunan Minangkabau tersebut telah lebur kedalam masyarakat Melayu pesisir timur Sumatera Utara.
Sumber : http://id.wikipedia.org/wiki/Merantau