Walkthrough for the "Tribes of the East" expansion.

The first mission is to capture the Necropolis Castle at the top of the map within three months. The second mission is to capture two Magic Castle towns, visit the Keymaster's tent, descend into the Dungeon, and defeat the Demon hero. After that, go back up and pass through the portal to the Dungeon, which is located in the lower right corner of the map, next to the Magic Castle. You need to run through the Dungeon to the last Magic Castle, which is held by demons, and eliminate them. In this mission, take the artifact Cloak of Deadly Shadow; it's near the Necropolis Castle, guarded by water elementals. It will be useful in subsequent missions. The third mission is to eliminate everyone. Additionally, try to obtain the Necromancer's Amulet and the Staff of the Underworld. The amulet is located in a secluded area, almost directly accessible from the Necropolis Castle; there's also a military outpost there. The Staff of the Underworld is to the right, guarded by the knights of Isabel. These artifacts carry over to other missions and are very helpful. The fourth mission is to destroy the Demon Castle and the demonic portal (it's behind the Demon Castle in the Dungeon, guarded by, I think, two squads of Cave Lords. After you defeat them, the portal will collapse. Keep in mind that there are two portals behind the Demon Castle that lead to the Dungeon; the passage to the Demon portal is above. You don't need to capture the yellow Orcish Castle, although you can level up well there. Also, try to obtain the Ring of Broken Spirit in this mission, near the yellow castle, and the Helm of Chaos; I don't remember where it is. The last mission is to eliminate the blue faction and capture their four castles. Approach the blue garrison in the upper right corner of the map, which is connected by a bridge, and receive a quest from the ghost. Kill the assassins, and place your four Necropolis heroes in the center of the red columns, which are located next to the knight castles. You need to place Ornel and three heroes that can be purchased in the Necropolis Castle. After that, these heroes will die, and only Arantir will remain. After the heroes have died, you can pass through that upper garrison and capture the Holyflame town, which has been captured by demons. In short, prioritize leveling up Arantir, as Ornel dies in the last mission. Take composite artifacts whenever possible, as they carry over to other missions.