ਓਰੰਗ ਲੌਟ ਸਮੁੰਦਰੀ ਡਾਕੂਆਂ ਦੇ ਸਹਿਯੋਗੀ ਹੋਣ ਦੇ ਨਾਲ, ਸ਼੍ਰੀਵਿਜਯਾ ਨੇ ਮੇਲਾਕਾ ਦੇ ਜਲਡਮਰੂ (ਬਸਤੀਵਾਦੀ ਸਮੇਂ ਵਿੱਚ ਮਲਕਾ ਵਜੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ) ਨੂੰ ਨਿਯੰਤਰਿਤ ਕੀਤਾ, ਜੋ ਕਿ ਹਿੰਦ ਮਹਾਸਾਗਰ ਅਤੇ ਦੱਖਣੀ ਚੀਨ ਸਾਗਰ ਦੇ ਵਿਚਕਾਰ ਇੱਕ ਮੁੱਖ ਲਿੰਕ ਸੀ।
ਸਮੁੰਦਰੀ ਡਾਕੂ ਇਸ ਬਾਰੇ ਚਿੰਤਤ ਸਨ ਕਿ ਕੀ ਸ਼੍ਰੀਵਿਜਯਾ ਨਾਲ ਗਠਜੋੜ ਚੰਗਾ ਸੀ ਜਾਂ ਨਹੀਂ।