- Bari (Saracens) is in the middle of the map, initially occupied by the Arabs. Their gates are locked, so the player must infiltrate by its 'weak spot' at its western part. After defeating the Arabs and Emperor Louis II gets imprisoned by the Lombards, the Lombards will take over Bari.
- Byzantine Empire (Byzantines) has a port at the southern tip (where the player starts), a military base in the northeast (which the player will take over to recapature Bari from the Lombards), and a few ships at the eastern tip (which the player will take over to fight the Lombards).
- Emperor Louis II (Franks) has his camp in the southwest, where the player must reach before the conquest on the Emirates. After defeating the Emirates of Bari, the player will possess the Emperor and his guards, and must bring the Emperor to a Castle in Bari.
- Oria (Italians) is in the north, occupied by the Arabs. After defeating the Arab occupants, the lord of Oria will give the player a few soldiers to defeat the remaining outlying Arab troops before invading Bari. The player must also get the sapper from Oria to breakthrough Bari.
Ally → enemy Edit
- Lombards (Goths) have their initial base at the western tip, where the player will witness their Prince Adelchis of Benevento's argument with Emperor Louis II. After imprisoning Emperor Louis II, they will take over Bari and Emperor Louis' camp. They will initially defend Bari with infantry, cavalry and siege weapons, but after the player killed these, they will only be producing pikemen.
- Emirates of Bari (Saracens) is occupying Bari, Matera, and Oria, as well as having a fleet which will attempt to stop the player from landing on Italy, and also having several groups of soldiers between Matera and Oria.
- Matera (Italians) is in the southwest, just opposite to Emperor Louis II's camp. Either their Fire Tower or Castle will kill the player's Messenger who is supposed to ask them to surrender, and the player must siege Matera to avenge the Messenger's death. After the player kills the Matera troops, a large group of Arab cavalry comes out of Matera to fight the player. The player must destroy all the buildings except Houses, Gates and walls.
You are playing as Panos Nautikos, starting with himself and two soldiers at a Byzantine port. They are to board on a Byzantine transport ship and sail until you obtain several Gaia warships and transport ships with additional troops. You will encounter warships of Emirates of Bari (referred as 'Arabs' in this section) and you should transport your ground troops safely to Emperor Louis II's camp.
After the Emperor gave his briefing, bring your Messenger (a Scout Cavalry with only 5 HP) to the gate of Matera, supposedly asking them to surrender. But he will be killed by either a Castle or a fire tower. In order to avenge his death, you have to defeat Matera and destroy all the buildings within the walls, except Houses. After you have killed all the Matera soldiers, a large group of Arab army come and attack you.
After the siege of Matera, the Emperor will tell you to invade Oria by killing all the Arab troops inside. Upon meeting the lord of Oria, he will thank you and ask you to kill all the remaining Arab troops between Oria and Matera. Return to meet the Emperor at his camp.
The Emperor will assign you to invade the harbor of Bari (controlled by the Arabs) by destroying all the Towers and Docks. At this moment, your original Byzantine ships are no more but the Emperor will give you his own ships (Demolition Ships, transport ships and War Galleys). You shall use the demolition ships to destroy three of the towers at the edges. You will need to deal with Arab War Galleys and infantry. Once you have completed the task, your war Galleys will disappear and you might not finish killing the Arab soldiers at this moment.
You will learn that all the Gates of Bari are locked, so you need to meet a sapper (a Genitour, looks like a Militia, but has the icon and taunts of a cavalry archer) in Oria, and you must bring Panos and him to a "weak spot" of Bari, where there are rocks to be removed by the sapper. Along the way you will encounter a few Arab soldiers.
Bring your troops to sneak into Bari by the "weak spot" and kill all the Arab troops, including any remaining soldiers at the harbor you attacked previously. Once Emirates of Bari is defeated, bring Emperor Louis II to a Castle in Bari.
You will witness Louis II arguing with the Lombard Prince Adelchis of Benevento and get imprisoned by the Lombards. They would take over Bari and Louis II's camp. You must meet the Byzantine Commander at the Byzantine army camp, and you will take over the whole camp and army, as well as receiving tributes, so that you may replenish your troops anytime. Start besieging Bari by destroying all five Castles.
The Lombards would begin defending with various units, but once you have defeated them, they will only be producing pikemen. You win the scenario after destroying the Castles.