Hero 2 clears out the Hell Hounds and Dendroids, followed by the Rocs. Hero 3 clears the Cyclops and the Golems. Kilgor gets the Ogres and Behemoths, then the underground. At the end of the mission they go on to the next mission with the same spells and stats. The ninth is underground and is up for taking.
Every player starts with four heroes.
Between each player's territory there are garrisons with Behemoths guarding them. The rest is easy. Build up your towns and give any two of them large armies. March one off to town 3 and the second to town 5. Then have them take out towns 4 and 6.