Tradicionalno so arheologi ocenili, da so najzgodnejši naseljenci prispeli v zaporednih valovih v kanujih z oporniki iz južnega Bornea, verjetno v obdobju med 350 pr. n. št. in 550 n. št., medtem ko so drugi previdni glede datumov pred letom 250 n. št. V obeh primerih je zaradi teh datumov Madagaskar eno zadnjih večjih kopenskih mas na Zemlji, ki so ga ljudje poselili pred poselitvijo Islandije in Nove Zelandije. Domneva se, da so Ma'anyance kot delavce in sužnje pripeljali Javanci in Sumatranci-Malajci v svojih trgovskih flotah na Madagaskar. Datumi pred sredino prvega tisočletja našega štetja niso trdno podprti.