மலாக்கா நீரிணைக்கு அப்பால் இருக்கும் சுமத்திராவில் இருந்து வந்த மலாய் ஆட்சியாளர்களின் ஆளுமை மலாயாவில் வேர் ஊன்றியுள்ளது. பலேம்பாங்கில் மிகவும் சக்தி வாய்ந்த மலாய் அரசு இருந்து இருக்கிறது. கி,பி.600 ஆம் ஆண்டு சீன வரலாற்று ஆவணங்களில் அதற்கான சான்றுகள் உள்ளன. இந்தியர்களின் ஆதிக்கம் படைத்த புத்த மத அரசாங்கம் அங்கே காணப் படுகிறது.