Met de orang-laut-piraten als bondgenoten beheerde Srivijaya de Straat van Melaka (in koloniale tijden bekend als Malacca), een belangrijke verbinding tussen de Indische Oceaan en de Zuid-Chinese Zee.
De piraten verbonden zich met Srivijaya, die de Melaka-straat beheerde.