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 defeat everyone (and try to get the Necromancer Amulet and the Staff of the Underworld. The Amulet is in a nook that is 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 Isabel's Knights. 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 kill 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 take the Yellow Orc Castle, although you can level up well there. Also, try to get the Ring of Broken Spirit in this mission, near the Yellow Castle, and the Helmet of Chaos; I don't remember where it is. The last mission is to defeat the Blue faction and take 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 a ghost. Kill the Assassins, and place your four Necropolis heroes in the center of the red columns, which are next to the Knight Castles. You need to place Ornel and three heroes that can be bought in the Necropolis Castle; after that, these heroes will die, and only Arantir will remain. After the heroes die, 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.