கி.மு. முதல் நூற்றாண்டின் முற்பகுதியில் இந்தியாவிலிருந்தும் சீனாவிலிருந்தும் வந்த வணிகர்களும் குடியேற்றக்காரர்களும் வணிகத் துறைமுகங்களையும் நகரங்களையும் உருவாக்கினர். பிற்பகுதியில் மலேசியா ஸ்ரீ விஜயப் பேரரசின் ஆட்சியின் கீழ் இருந்திருக்கிறது.11ம் நூற்றாண்டில் சோழ அரசன் இராஜேந்திர சோழன் கடாரம் எனப்படும் இடத்தைப் போரில் வென்றதற்கான வரலாற்று ஆதாரங்கள் காணப்படுகின்றன. அடுத்த 20 வருடங்களில் சுமத்திரா மற்றும் மலாயாத் தீபகற்பத்தில் சோழர்களால் தொடர்ச்சியான படையெடுப்புகள் மேற்கொள்ளப்பட்டன. சோழர்களின் வருகையும் போர்களும் ஸ்ரீவிஜய ஆட்சியை வலுவிழக்கச்செய்தது.

பொருளியல்
சுல்தான்கள்
ஆரம்ப காலம்
மக்கள் தொகையியல்