In tegenstelling tot de Portugezen besloten de Nederlanders om zaken te doen met de Maleis van Johor, die de zuidelijke helft van het schiereiland samen met Singapore en de naburige eilanden Riau beheerden.
De Maleis van Johor beheerde de zuidelijke helft van het schiereiland, Singapore en de eilanden Riau.