c. 11000 BCE-13. století
Červený okr, říční bahno a první jména v lese
Jedna jeskyně v Lenggongu prozradí víc, než by člověk čekal. Kolem roku 11000 př. n. l. tam někdo uložil do země muže ve skrčené poloze, poprášil ho červeným okrem a položil vedle něj pohřební dary, jako by smrt vyžadovala obřad, ne spěch. Ruku měl srostlou od narození; lovit jako ostatní nemohl, a přesto se dožil asi 45 let. Ten pohřeb vypovídá o rané Malajsii víc než kdejaké vlastenecké heslo: lidé se tu o zranitelné starali dávno před královstvími, vlajkami a dvory.
Co si většina lidí neuvědomuje, je, že nejstarší kontinuita tu není dynastická, ale lidská. Komunity Orang Asli na poloostrově nesou rodové linie sahající desítky tisíc let zpět, starší než přístavy, starší než písma, starší než samotná představa Malajsie. Zatímco pozdější dvory psaly kroniky o princích a výbojích, tito lesní obyvatelé uchovávali jinou historii, historii řek, pryskyřice, ratanu a přežití pod korunou lesa.
Pak všechno změnilo moře. Ve 4. století n. l. se obchodníci modlili v cihlových a kamenných svatyních v Bujang Valley na pobřeží Kedahu, kde se Indie, Čína a malajský svět setkávaly skrze obchod, ne dobytí. Nevyrostlo tam žádné velkolepé imperiální hlavní město. Najdete spíš chrámové základy, korálky, keramiku a praktickou zbožnost lidí, kteří chtěli bezpečný průjezd Malackým průlivem.
Srivijaya, velká námořní mocnost regionu, vládla spíš proudem a nákladem než mramorem. Roku 671 se na cestě do Indie zastavil čínský mnich Yijing a našel učený buddhistický svět, který už byl v pohybu, s mnichy, překladateli a obchodníky žijícími podle přílivu a odlivu. První velké období Malajsie nevzniklo ve vnitrozemí za hradbami. Plulo, vyjednávalo a naslouchalo větru.