With the orang laut pirates as allies , Srivijaya controlled the Straits of Melaka ( known in colonial times as Malacca ) , a key link between the Indian Ocean and the South China Sea .
The pirates were anxious about whether or not the alliance with Srivijaya was good .