Med orang-laut pirater som allierte, Srivijaya kontrollerte Melaka-strøyet (kjent i kolonitiden som Malacca), en nøkkelforbindelse mellom Det indiske hav og Sør-Kinahavet.
Piratene holdt seg for seg selv og valgte ikke å slutte seg til Srivijaya.