Después, los ataques aumentaron de nuevo en el primer semestre de 2004, lo que llevó a que las armadas de Malasia, Indonesia y Singapur intensificaran sus patrullas en la zona en julio de 2004.