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 allierte seg med Srivijaya, som kontrollerte Melaka-strøyet.