- Javanese Villages (Malay) are located to the northwest and northernmost. If the player is able to reach their base, they will give their buildings and Villagers to the player and also tribute some resources.
- Majapahit Army (Malay) are located in the middle and to the northeast. Their forces consist of Battle Elephants, Champions, Arbalests, and Elite Skirmishers. If the player is able to reach their bases, they will give their units and buildings to the player.
- Trowulan (Malay) are located in the middle of map. They have large and well-fortified base. Although allied with player, they disagree with Gajah Mada's plan to kill Sunda princes. They have a Wonder (named as Monument) protected by Elite Battle Elephants, Arbalests, and Halberdiers. After roughly 35 minutes, the Wonder victory time countdown will start and the player will be defeated if the all of Sunda Princes aren't decimated before the countdown has finished.
- Indian Traders (Indians) are located to the east. They have some Docks player can use to trade with. If the player donates 300 gold to them, they will send their War Elephants to the player, but this only works once a unit of the player has approached their outpost.
- Sunda (Malay) are located in the middle. They don't have production buildings, but have some Gates, Towers, and Barricades scattered inside and near the Trowulan's base. Their land units consist of Elite Battle Elephants, Arbalests, Sunda Royal Fighters, and Sunda Princes (the more powerful version of Two-Handed Swordsmen and Cavaliers). At the sea, they have an army of Galleons, Fast Fire Ship, and Elite Cannon Galleons. They don't behave aggressively and only attack approaching units.
- Javanese Bandits (Burmese) are scattered all over the map. Their land units consist of Karambit Warriors, Battle Elephants, Skirmishers, Spearmen, Men-at-Arms, Knights, Light Cavalry, Mangonels, and Scorpions. Their sea units, on the other hand, consist of Galleons, Fire Ships, Demolition Ships, and Transport Ships garrisoned with land units. Their camps spawn troops and (in one case) ships regularly (if the player has captured a nearby base) and their units attack nearby player bases as long as their respective camp remains standing.
Gajah Mada has to kill the Sunda princes (5 Two-Handed Swordsmen and 1 Cavalier Hero) in the center of the city of Trowulan. He starts out with a small force of Karambit Warrior in Trowulan and a small base (but no Villagers) in the south of the map. In order to muster more troops, he has to find villages and military camps loyal to him.
There are two villages (purple) and two military camps (green) respectively. Taking them over allows the player to train villagers and troops respectively, but also triggers the nearest bandit camp(s) to regularly attack the player's corresponding base until the bandit camp (tents) is destroyed. Razing a camp also nets a minor tribute (depending on the camp). One of the camps also spawns ships until destroyed. The Transport Ships however are limited to 7 and do not respawn.
If the player takes either military camp (green) and passing 35 minutes, the king will be suspicious to Gajah Mada's action and start the wonder's count down. It is recommended not to approach them until you are ready to attack.
The player cannot build any Siege Weapons, including Trebuchets and Cannon Galleons, so they have to rely on (Elite) Battle Elephants or Two-Handed Swordsmen to destroy buildings. Petards and bombard towers can also help taking down fortifications.
In the easternmost corner of the map, Indian Traders can be found. Once their base is reached, they offer 3 fully upgraded (Persian) Elite War Elephants everytime they are tributed 300 gold. While these elephants are much stronger than the regular Elite Battle Elephant (especially the Malay one, as they lack Bloodlines and even Chain Barding Armor), they have to be shipped from the Indian outpost via Transport Ship, which is both time consuming and dangerous.
Securing a villageEdit
Like mentioned before, two villages are at the player's command when reached, but the player doesn't have to exclusively decide for one, both can be taken. It should be noted though, while taking both villages gives a potentially better economy, it also diverts the player's attention and resources when defending both from Bandit raids, which only happen on each village separately.
The are only two ways into the city: From northwest via land or from northeast via sea (the walls belong to the allied Trowulan). Depending on the player's preference, either the northern or the northwestern village should be chosen as the main base of operations (most military resources invested in).
The village in the north is separated from the mainland by a river with cliffs on the other side, so if this is the main base of operations, Trowulan has to be attacked from the water (or the troops have to be shipped in a wide arc around the city, which is very impracticable).
If the player decides to make the northeastern village their main base on the other hand, they should lauch the attack on the city from the northwest. This village is also faster to reach than the one in the north.
In any case it is important to act quickly at the start of the scenario. The Bandits send ships regularly towards the player's outpost in the south and they also attempt 7 subsequent Transport Ship landings, which the player should intercept as far as possible, lest they risk losing the southern outpost.
Before taking over a village, the player cannot create villagers, but building some Fishing Ships is possible, and food can be gathered in relative safety west of the Docks once the two Sunda Galleons there are sunk. By now the player should know that Malay Fishing Ships and Fish Traps are cheaper and inexhaustible.
The northern baseEdit
The northern base can be captured by sending a ship to the eastern Majapahit Army camp (a few Fire Ships should suffice to clean any opposition on the way) and then sending the acquired troops north.
When planning a maritime assault, the player should be aware that Sunda has a huge navy, as well as Harbors and Towers, and the player themselves cannot build Cannon Galleons, so this requires a large investment which hardly helps in the final battle, for which the player still needs a land army.
A land army is also recommended to destroy the surrounding Bandit camps, which stops their raids.
The northwestern baseEdit
The northwestern village can be reached by shipping the initial army a short way northwest and then making a land march northwest. The path to the village is blocked by some groups of Bandits, but with careful micro management they can be taken out, and even a camp of them on the way can be destroyed, diminishing their raids.
While building up an economy, the player should focus on warding off early raids (both on their new base and the Transport Ships on their initial one) until they can take the fight to the Bandits themselves.
They can also try to make a run for the Majapahit Army camp, the troops of which can be used to take out the ships spawning Bandit camp (south of the army camp), halting any sea raids and giving the player free reign over the water, unless attacking Sunda ships themselves.
Once the immediate threats of the surrounding Bandit camps are dealt with, the player can shift their attention towards Trowulan.
Like mentioned before, Gajah Mada can't build any Siege Weapons, so Elite Battle Elephant and/or Two-Handed Swordsmen have to make do. While the Malay Battle Elephants are mediocre at best, Sunda doesn't field their main counter, Halberdiers, making them still a decent choice.
The shortest way to the Pasunda plaza is via the north gate, then northeast towards the harbour and afterwards back south. While passing the harbour the player's units are under constant Galleon fire, so it should be passed as quickly as possible.
The other way is attacking the southern of the two gates and making an arc around the plaza island. This path avoids the harbour, but is longer.
The final battleEdit
After passing the harbour in one way or another, the approaches merge. The princes are located on a "peninsula" only accessible from the northeast and are guarded by many Sunda Royal Fighters, Arbalests, some Elite Battle Elephants, as well as an Onager, and a Castle, but most units can be lured away from the Castle. Once the Sunda princes are killed, the scenario is won, but Gajah Mada is exiled for his actions.
- The player can attempt to destroy the Wonder, if and only if the player manages to keep one or both starting Onagers safe. Just destroy the bandit camp with the ship spawning points and other Sunda ships near the southeast cliffed coast. Afterwards, unload the Onagers to attack ground at the Wonder.