The early Malays were reputed seafarers who established trade networks and even sailed in boats to settle in Madagascar, a distance of about 6,400km.