Tambralinga (Malay) are located to the north and east. They also have smaller base at the middle of the map. Their land forces consist of Karambit Warriors, Pikemen, Elite Skirmishers, Monks, and Battle Elephants. Their naval forces consist of War Galleys and Fire Ships. Their northern bases are located on the same land with the player's base. Therefore, it is advised to destroy these bases as soon as possible to prevent them from draining the resources located there.
Srivijaya (Malay) are located to the south. They also have smaller base at the middle of the map. Their land forces consist of Champions (these units cannot be produced more by Srivijaya), Two-Handed Swordsmen, Arbalests, Elite Battle Elephants, Monks, and Onagers. Their naval forces consist of Galleons, Fast Fire Ships, and Demolition Ships. Assaulting their main base from the sea is a difficult task because their coast is protected by Castle and Harbors.