Level naga base at the start of the game
haunt gold mine
ignore necropolis
build crypt near edge of map (near starting location)
build ziggurats around both entrances, upgrade half of them to Nerubian Towers and half to Spirit Towers
secure first obelisk, haunt gold mine
build necropolis in your base at the same time
keep upgrading until you have black citadel
entrench first base with burrowed crypt fiends
entrench obelisk with burrowed crypt fiends
I heard that you can't walk through shades, so get alot of them, get them to block the circle of power of your first obelisk
test shade barricade with acolytes
send 5-15 frost wyrms at the western obelisk
send anub'arab and 5 crypt fiends to western obelisk
send arthas and a troupe` of ghouls & meat wagons to attack Illidan
send a small group of abominations to the Blood Elf & Naga bases to occupy them while you create a strike force consisting of:
Ghouls 5-10 (Must have Ghoul Frenzy & Cannibalize!)
Abominations 2-5 (Disease Cloud optional)
Frost Wyrms 1-3 (Must have Freezing Breath!)
Meat Wagons 1-2 (Disease Cloud optional)
Crypt Fiends 3-6 (Must have Burrow!)
Necromancers 1-2 (Must have Skeletal Mastery & Skeleton Mage!)
Banshees 2-4 (Must have Possess!)
When you get your chance, send this strike force after the Naga, possess 1-2 Naga Royal Guards/Myrmidons and 1-2 Dragon Turtles
send the posssessed units back to base
keep the Necromancers from losing mana with an Obsidian Statue
have ghouls attack all sides of the Naga base, scattering their forces
Meat Wagons and Frost wyrms deal with their own individual Tidal Guardians
Abominations kill myrmidons and workers
Crypt Fiends assault dying units and workers, aswell as freshly trained units
Now then, once you have the Naga base decently eradicated, focus on Anub'Arak and his fight, send a group of Acolytes and 1 ghoul (carrying two sacrificial skulls) to him, have Anub'Arak cast Impale on any nearby units and then use the sacrificial skulls on the Dirt near the Western Obelisk he is at, have acolytes build LOTS of ziggurats/Spirit Towers.
Once that's under way, have the surviving forces from the Naga assault arrive at the western obelisk, take the Dragon Turtles with you.
Train banshees to meet up with the survivors at the western Obelisk
assault Blood Elf base with Anub'Arak
Send arthas and some frost wyrms & abominations to distract Illidan once again, just so his Naga can't move against your two controlled obelisks
Alright, now that Illidan and his snakes are busy and Kael has his hands full, send a small group of banshees to possess any myrmidons and dragon turtles you find, send two Obsidian Statues with the banshees, one for healing and one for mana/healing
Keep your myrmidons and turtles healthy, destroy any entrenchments around the Northen Obelisk and kill off those troops, if needed for the next step
create enough shades to guard the two obelisks you've freed from Illidan recently, test these with an Acolyte
Alrighty, now that you have three obelisks safely guarded by Shades, the Naga and Blood Elf bases nicely whipped (no more builders, no more coral beds/farms) you can focus more on Illidan himself.
Systematically assault his land-based entrenchments, as there is a secret force to the north east edge of the map.
Use all of the surviving combat forces you have, including Arthas and Anub'Arak. Send in your tanks first, the Abominations, Dragon Turtles, Myrmidons and a group of quick Ghouls
have the ghouls distract forces around the land-based entrenchments of Illidan's Forces, while these forces scatter, your tanks will arrive in the heart of their base, dealing large amounts of damage to their targets
now for the fun part, if you have any frost wyrms left, have them freeze any nearby towers, have your tanks rush any units who threaten the wyrms (i.e, Lady Vashj, Kael, Illidan) and send in Anub'Arak and Arthas to assault the main building, use Anub'Araks' impale on the harvesting murlocs, cast Locust Swarm and enable Carrion Beetles
use Arthas' Death Coil to harm any units threatening the two heroes
use Arthas' Animate Dead and any Rods of Necromancy he has in his possession to raise the murloc workers, have them assault the main building
do not replace any dead units, just destroy all land-based buildings before Illidan can be revived and launch a counter-attack
if a majority of your forces died, that is good
train frost wyrms and gargoyles for this last part, having the gargoyles (10-20) move at the hidden base from all angles, having frost wyrms follow close behind (as many as you can train/afford) from all angles
freeze the Tidal Guardians, deal large amounts of damage to them while gargoyles occupy the moving forces in the base
since you are limited to flying units, make sure you replace any dead units immediatly!
Keep up this assault while Arthas and Anub'Arak go to the final obelisk, you win.