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 allied themselves with Srivijaya , who controlled the Melaka straits .