All time classic - fantastic gameplay, quality graphics for its time and Australian.
The swag of different units, the awesome soundtrack, the increase in the heroes abilities and bonuses as time goes on and the detail in the scenarios. The terrain movement bonuses of the various units makes forces you to combine strength and movement in a stack of armies. The AI was also quite astute. And did I mention the soundtrack??
The names of the kingdoms were great, especially the Balad Naran - curse their evil hides!
The main downer about Warlords II is the combat - a pure simulation, where you often get ridiculous outcomes like a dragon getting flamed by a light infantry, or even a scout.
The diplomacy function never really worked all that well - you pretty much always ended up as running dog, and the fact that allies could not combine armies.
The Bottom Line
Stupidly addictive - really, after getting sick of other games, for years I turned back to Warlords II until it wouldn't work on the new computer...