Kwa kuwa na maharamia wa Orang Laut kama washirika, Srivijaya alitawala Mlango-Bahari wa Melaka (unaojulikana katika nyakati za ukoloni kama Malacca), kiungo muhimu kati ya Bahari ya Hindi na Bahari ya China Kusini.
Maharamia hao walijiunga na Srivijaya, ambaye alitawala Mlango-Bahari wa Melaka.