Portugaldarrek ez bezala, holandarrek Johorko malayekin negozioak egitea erabaki zuten. Malayok penintsularen hegoaldeko erdia kontrolatzen zuten, Singapurrekin eta inguruko Riau uharteekin batera.
Johor-en malayak haserre zeuden portugaldarren aurretik.