There is also a prologue campaign, consisting of a single mission, that introduces the Orcs. The final campaign is primarily focused around the Academy faction, involving the return of the Wizard Zehir from the base game, along with an alliance of other factions against the demonic Inferno armies. The second focuses on the new Stronghold faction, starring the Orcish leaders Gotai and Kujin. The first involves the Necropolis faction, featuring Arantir (the antagonist from Dark Messiah of Might and Magic).

Continuing the Hammers of Fate story, three full campaigns linking a single storyline are included.

The actual upgrade is also not permanent a player can choose to change the creature to the other upgrade for a small fee. The player is, however, able to choose between the two upgrades whenever a type of concerned creature is being hired. Moreover, an additional upgrade was added to all dwellings, which acts as the alternate upgrades of Heroes V.

A new faction was added to the game: the Stronghold.

The primary attention of the developers has been put on the following game content: Tribes of The East features many previous bugfixes and improvements to the gameplay itself, left undone since the release of Hammers of Fate.

Blade of the tribes