I motsetning til portugiserne bestemte hollenderne seg for å gjøre forretninger med malajerne i Johor, som kontrollerte den sørlige halvdelen av halvøya sammen med Singapore og de nabolandene Riau.
Malayerne i Johor hadde tidligere gjort portugiserne sint.