Lictors are nice, if you can manage some kind of a useful bless for them, otherwise the massive numbers of longdead horse will fill your enemies with more fear.
ONLY build castles at first. Build temples in your most secure territories ONLY once there is a castle there. There are two reasons for this. The first is that you get Ermorian troops in your castles, which are far and away better than the other crap (they would be awesome troops, if it weren't for Banish). The other reason is that you want to have some territories that are not fully under your dominion for awhile at first, to milk for cash to build more castles with. You seriously want a castle in every single province that you own, as fast as you can afford it.
Personally I don't summon Spectators (well, I get *2* of them to put on monthly Dark Knowledge once I research it), you will want as many Dusk Elders as you can get your hands on, they are slightly less gem efficient, but vastly more useful otherwise. Also get at least 1 Arch Bishop into every important army, to buff your undeads' magic resist, it will cut down your rate of attrition significantly.
And don't worry about your losses. In general, every undead you lose, you get back for free the next turn, your enemy's losses will cost him gold.
