The scenario takes place quite some time after the first one. King Jayanegara has succeeded his father, Raden Wijaya (the king and founder of the Majapahit Empire, from the first scenario), to the throne, but rebels under the lead of court official Rakrian Kuti hold him captive in the city of Trowulan and plan to execute him. Gajah Mada, head of the royal guard and eponymous protagonist of the campaign, has to free his king from the city with help from prime minister Arya Tadah, before Kuti can fulfill his plan.
- King Jayanegara (Malay) is trapped in his Castle in the city alongside his small elite guard. The garrison is constantly under attack by Rakrian Kuti and can't hold out very long. After about 20 minutes, it will succumb to the siege from the south. If the King dies, the scenario is lost. All his remaining building and units (including the King himself) are transferred to the player if one unit of the player manages to reach the island in the middle of the city.
Neutral, then allyEdit
- Arya Tadah (Malay) is King Jayanegara's prime minister and has a military camp in the north. Initially neutral to the player since he couldn't trust who is with whom, he immediately switches his stance to ally when his camp is approached(after knowing that the player is here to rescue the king). While he doesn't have any economy or production buildings, once the player finds him, he will regulargly spawn small bands of troops in his camp and march on the city until the player reaches the King and the King's troops switch over to the player.
- Rakrian Kuti (Malay) is the head of the rebellion. He has no economy but some production buildings within the city limits and regularly sends troops towards King Jayanegra's Castle, ultimately destroying it and killing the King, if the player doesn't intervene in time. While a threat to King Jayanegra, he doesn't seem to be very aggressive towards the player and his passing by units often ignore the player's units even if attacked. His army consists of Long Swordsmen, Karambit Warriors, Light Cavalry, Crossbowmen and Battering Rams.
- Trowulan (Malay) is the city taking up most of the space in this scenario. The city is fortified by Towers, most notably Bombard Towers, and garrisoned by a wide variety of units, including Arbalests, Halberdiers, Champions, Elite Karambit Warriors, (Elite) Battle Elephants, Cavaliers, Onagers, Siege Rams and Bombard Cannona. While having a huge army initially, they can't replenish it and don't actively attack the player.
- Rebels (Malay) are the largest threat to the player in this scenario. They have a huge headstart in military, technology, and economy and attack immediately and relentlessly. The player has to ward off droves of Elite Skirmishers, Long Swordsmen (later upgraded to Two-Handed Swordsmen), Battle Elephants, Light Cavalry, Cavalry Archers, Onagers and Battering Rams (also upgraded later).
This scenario is a huge step-up in difficulty compared to the first one. The player starts with no base, very few resources, and only a few Crossbowmen, Karambit Warriors, Light Cavalry, and the Hero unit Gajah Mada. After a few seconds, some fleeing loyal villagers are taken over. It is advised not to construct the base at the initial starting point, as the Rebels immediately start sending groups of units towards this location (along with chat messages, most likely a bug) and the player's villagers would have to spend most of their time garrisoned inside the Town Center instead of gathering resources, and the starting resources don't even suffice to construct a military building in addition to the Town Center, let alone train a serious amount of military units (on "hard" difficulty at least). A better location would be either directly west by a gold mine (well hidden from the enemy, but the stone mine is kinda exposed), south-east (where a Gaia Mining Camp, along with some gold and stone, can be found) or in the very eastern corner of the map (easily defendable, but no stone and limited resources, and it might be difficult to break out). In any case, the player should send a Light Cavalry towards the eastern corner and then slightly south, where a small army of Gaia Battle Elephants and Ballista Elephants can be recruited, and send any unit north towards Arya Tadah's camp, in order for him to attack the city and distract the Rebels.
The player is under constant attack and might find it difficult to defend their base until a Castle is erected. To top it off, the player is on a clock: after roughly twenty minutes, King Jayanegara's Castle will fall, and the passive King can be killed easily. By this time, hopefully Arya Tadah has breached the city walls, but most of the time he won't succeed in destroying the Bombard Tower at the gate, so the player might have to make a run for it with their remaining fast units like Karambit Warriors, passing by the towers and ignoring enemy units, to reach the King's island to take over him and his remaining units and towers. Once the King is reached he and his Arbalests should be garrisoned in the towers and the player should wait for an oppurtune moment to sneak the King out of the city, as the towers will also fall shortly. Another option is to "hide" the king in the western corner of the island to stall time, however this is extremely risky, as he will be found eventually.
Once the King is in relative safety in one of the player's Town Centers or Castles, the new objective is to take the King to a flagged area in the very south of the map, and the player can focus on turning the tide. As mentioned before, a Castle does wonders in repelling enemy attacks, as long as their Battering Rams are taken care of, for example using Mangonels or (converted) Battle Elephants. The player basically has two angles of attack: Either plowing through the city, or circumventing it counter-clockwise through the Rebels' base, whereas the latter may be preferable because neither Trowulan nor Rakrian Kuti will behave aggressively in this case. The player can build a dock on the shallowed terrain. The player should send the King and a few other units onboard a transport ship to sneak out of the city. However, castles and towers get in the way. Since the player has access to Imperial Age, the player should make four or five Cannon Galleons and obliterate towers and castles. The cannon galleons should also destroy the Sea Wall. The player can sneak the King out of the city via the river for less casualties!
However, there's a last stand of Trowulan to overcome in the very south, but once they are defeated and the King brought to the flagged area, the player is finally victorious.
- The temple-like structure where Gajah Mada and his army begin the scenario, is in reality a split gateway called Wringin Lawang, that unlike other gates lacked doors and didn't serve any defensive purposes, but ceremonial and aesthetic ones. This certain gate was probably the entrance to an important compound in Trowulan, a popular hypothesis claiming it was the entrance to the residence of Gajah Mada.