Весной 1606 г. в Джохор прибыл голландский адмирал Ма-телифф для переговоров о совместной войне против Малакки. Ала-уд-дин Риайят-шах III в принципе был готов воевать в союзе с голландцами, но новые союзники никак не могли договориться о разделе будущей добычи. Султан требовал, чтобы Малакка после завоевания была возвращена Джохору, как его исконное владение, Мателифф же не желал об этом и слышать. Договорились, что Малакка отойдет к Голландии, а ее окрестности, в частности предместье Малакки Кампонг Клинг, а также все захваченные в Малакке пушки и половина другой добычи будут переданы Джохору. Кроме того, Мателифф выговорил для голландской Ост-Индской компании право беспошлинной торговли и монополию на торговлю европейскими товарами. Что касается военного союза в будущем, то Мателифф обещал Джохору поддерживать его только в войнах против испанцев и голландцев. Войны же против других врагов оставались личным делом султана Джохора. Впрочем, в случае конфликта с Аче Голландия обещала свое посредничество. На таких условиях 17 июня 1606 г. был подписан первый голландско-джохорский договор [157, с. 35; 158, с. 208; 271, с. 48].
В том же месяце Мателифф со своей эскадрой и джохорское войско приступили к осаде Малакки. Но Малакка с ее стенами толщиной 7,5 метра оказалась слишком крепким орешком для союзников. К тому же Ала-уд-дин Риайят-шах III, разочарованный условиями договора, не был активен. Когда же в августе 1606 г. к португальцам подошло сильное подкрепление из Гоа, Мателифф, после малоуспешного для него морского боя с португальской эскадрой, вынужден был снять осаду [182, с. 73; 271, с. 111].
Прибывший в январе 1609 г. в Бату-Савар голландский адмирал Верхувен вступил в новые переговоры с Риайят-шахом III. На этот раз он просил разрешения построить в Джохоре крепость, чтобы использовать ее как базу для военных действий против Малакки. Джохорский султан, резонно видя в этой просьбе угрозу для независимости Джохора, ответил категорическим отказом. После этого в голландско-джохорских отношениях наступило охлаждение. Голландцы сократили до минимума свою торговлю в Бату-Саваре и сосредоточили свои капиталы в Паттани, государстве, враждебном Джохору. В ответ на это Ала-уд-дин Риайят-шах III вступил в переговоры с Португалией и заключил с ней 10 ноября 1610 г. договор о дружбе и союзе. Поощряемый португальцами, джохорский султан стал выказывать великодержавные наклонности и под незначительным предлогом развязал войну с Пахангом. В то же время он начал проявлять военно-дипломатическую активность и на восточном берегу Суматры [45, с. 34; 157, с. 50].