Holandský vliv
Malajci se roku 1633 spojili s Holanďany žijícími na Jávě a vytvořili blokádu Melaky, cílem bylo získat část portugalského obchodu s kořením. Po osmi letech obchodní blokády se oslabení Portugalci konečně vzdali. Holanďané získali smlouvu, díky níž získali vládu nad obchodem s kořením.
Na rozdíl od Portugalců však Holanďané obchodovali s Malajci z Johoru. Johor společně se Singapurem a Riauskými ostrovy měl kontrolu na jihem poloostrova a brzy se stal nejsilnější asijskou mocností v oblasti.
Do jižního vnitrozemí přicházejí minangkabausští rolníci ze Sumatry, jejichž zvyk svobodné volby vůdců vytvořil model pro dnešní volby vladařů. Bugisští válečníci z indonéského ostrova Celebes (Sulawesi) se pohybují po celém území poloostrova, byli skvělými námořníky a obchodníky. V 18. století se spojili s Holanďany a přepadli Perak a Kedah, dosadili své náčelníky a získali nadvládu v Johoru.