
As Melus sends Michael Nautikos (the player) to meet the leader of Brindisi, he gives the player a group of Legionaries. Legionaries feature in the second scenario, The Rebellion of Melus, as friendly units, renamed as "Tagmata", serving the Byzantine Empire. Later, among the small groups of reinforcements coming from the southwest heading towards the player's camp (inherited from Athaulf), there is one Legionary in each batch. There are several Legionaries coming in attempt to destroy the player's Battering Ram while the player is besieging Rome from the east.

In the fourth and final scenario, The Sack of Rome, there are Legionaries in both the "City Guard" (in Rome) and "Imperial Legion" (reinforcements outside Rome). Later, there are other Legionaries among another group of enemy troops, crossing the bridge from the northwest. In the beginning of the game, there are a few Legionaries defeating a group of much weaker Gothic troops.

In the second scenario, Legionaries on the Horizon!, there are Legionaries serving both the "Legionaries" and "General Mageius' Camp". In the first scenario, All Roads Lead to a Besieged City, there are Legionaries serving the "Legions of Rome", most notably those marching in the forest in the east, and those guarding the civilian Docks in the west bank of the river.
