Srivijaya Empire , maritime and commercial kingdom that prospered between the 7th and 13th centuries, mainly in what is now Indonesia . The kingdom originated in Palembang on the island Sumatra and soon expanded its influence and controlled the Straits of Malacca . Srivijayas po