Serving the New King is the fourth scenario in the Gajah Mada campaign in Age of Empires II HD: Rise of the Rajas.

Like the name of the scenario suggests, the queen regent has abdicated and made way for her now of age son, Hayam Wuruk. Prime minister Gajah Mada seeks to expand the Majapahit Empire further east by asserting naval dominance over the local kingdoms by destroying their Docks.

Players Edit

Ally Edit

  • Majapahit (Malay) don't play much of a role in the scenario. Their three ships are blown up in the first few seconds, at which point they are defeated. They do send tribute to the player once though.

Enemy Edit

  • Kutai (Malay) are the least dangerous of the three opponents. Little more than pirates, they stay in the Feudal Age for the entire scenario and don't really behave aggressively. Their main base is in the eastern corner of the map, but they also inhabit the archipelago in the center. They build mostly Demolition Rafts, but also Galleys and Fire Galleys. They also field an army consisting of Men-at-Arms and Archers, but don't seem to attempt any landings. Before resigning, they send all of their resources to Makassar [all of the time?].
  • Makassar (Vietnamese) are the mediocrely advanced enemy. Their base is in the west, but they also gather resources on two islands. Being restricted to the Castle Age, they send War Galleys and Fire Ships, as well as Transport Ships filled with Rattan Archers and Pikemen. Before resigning, they send all of their resources to Luwu [all of the time?].
  • Luwu (Malay) are by far the most dangerous of the three enemies. Their base in the south is fortified by Castles and numerous Bombard Towers and Sea Fortifications. Being in the Imperial Age from the start of the game, they have Galleons, Fast Fire Ships, and even Cannon Galleons at their disposal. At home, they also secure the shore with Onagers, Bombard Cannons, and Arbalests. Before resigning, they send all of their resources to Kutai [all of the time?].

Strategy Edit

A rough startEdit

The player starts in the Imperial Age, but with only a few Champions and Karambit Warriors at their disposal. The small army has to make its way north by killing a few of Kutai's men. On the northern tip of the small island, a Gaia village loyal to the Majapahit can be found. The remaining soldiers should be garrisoned in the Town Center for healing, and Villager production should be started immediately.

Soon, the player's base will be under attack by Makassar and Luwu ships, so the player should start building some warships on their own. Like in the previous scenario, Fire Ships are better in small numbers than War Galleys in small numbers for a start. Thalassocracy is already researched, so Harbors, along with the existing towers, can do most of the work, but they have to be protected from Luwu's Cannon Galleons, which can otherwise level them in seconds.

Claiming islandsEdit

As the resources on the starting island are very limited, preparations should be made. Immediately southwest, there's an island containing gold and wood, which can be taken rather early, but the cliffs should be walled off and a tower should be built in order to protect the Villagers from Makassar landings.

Makassar mine all their gold on an island further southwest of the aforementioned one, so it might be a good idea to cut them off as early as possible. To do so, a Siege Workshop and a Battering Ram, as well as the starting soldiers, should suffice. The player can sneak a Transport Ship past Makassar's towers (and hopefully their ships) and land at a small beach in the northwest of the island. The garrisoned Ram can take care of the towers while the superflous infantry can kill the Villagers. Makassar will send a Transport Ship filled with Rattan Archers and Pikemen on their own, so the player has to act quickly. Taking this island early deprives Makassar of any gold income and also conserves minable resources for later. It is also a perfect second base for later, containing much gold and also wood and providing a good position for a Castle which can shatter most of Makassar's navy. The player should make sure to keep some Galleons or fast Fire Ships in the vicinity, though, in case Luwu's Cannon Galleons find their way to this island.

The order in which the three enemies are taken care of is up to the player, but it is recommended to take on Luwu first as their Cannon Galleons pose the greatest threat, whereas the ships of the other two factions can be easily sunk by fortifications. While it might seem to be a good idea to simply blow up the enemy Docks using Demolition Ships, the Malay lack the Heavy Demolition Ship upgrade, and the enemies' bases are all too well fortified to make a run for it, so it's mostly a waste of resources.

The other funny reason is that when Luwu are defeated, they give all their resources to Kutai(as mentioned in the Luwu intro section) who in turn would waste those resources on man-at-arms and archers

In the southern section of the map between Luwu and Makassar is an island with Gaia Monks with a relic. The island directly to the north is uninhabited and has a small gold mine. It is recommended that you build docks on this island to reinforce an attack on Luwu as they have many ships and can repel even large assaults. This can also be used as a staging area if Makassar has not been fully dealt with yet.


As mentioned before, Luwu is the main threat and thus should be eliminated first. To do so, a large number of Galleons, as well as some Fast Fire Ships (to stall opposing Fire Ships) and Cannon Galleons is recommended. Their Harbors are located in an elongated bay and protected by numerous Towers and a Castle, as well as Onagers and Bombard Cannons. While the Castle and Bombard Towers can be destroyed from afar by Cannon Galleons, the Sea Fortifications outrange even Elite Cannon Galleons, so the best strategy to destroy them is sending in some standard Galleons to draw fire and then quickly take them down using multiple Elite Cannon Galleons. The push into the bay will be rather slow, and good micro management is required in order not to lose too many ships to Onager or Bombard Cannon shots, both of which have an attack bonus versus ships. Once Luwu's harbors are turned into rubble, they send all their resources to Kutai[?] and resign.

Whether to attack Kutai or Makassar next doesn't really matter and is completely up to the player's preference.


Kutai shouldn't really be much of a problem, as they have only Feudal Age units. However, their fleet consist mostly of Demolition Rafts so, sending Fast Fire Ships is not advised, especially since their archipelago in the center of the map has rather narrow waterways. They also have quite a few towers, so Cannon Galleons should not be forgotten. Like Luwu they resign when their Docks are destroyed and will send their resources to Makassar[?].


It is slightly more advantageous to attack Makassar's base from the north, as they have an already familiar Sea Fortification in the south, but by now it shouldn't really matter that much. Once their Castle on a small forward island is destroyed, the way to the bay in which their Docks are located is free. Like the other two opponents, they resign when their Docks are destroyed.

With all Docks destroyed, Majapahit's hegemony over the archipelago is secured and Gajah Mada is victorious once more.


Community content is available under CC-BY-SA unless otherwise noted.