Looking for a specific conquering-themed game

It was an overhead view (similar to starcraft, I suppose) and you made an army in it.

It had wizards that could cast spells and regular non-magical troops. Saw a few AoE attacks like raining ice to kill stuff. Not sure on the point of the game other than conquering stuff/places.

This would have been 1995-1999ish(?). Not limited to, but a PC game, probably. Dunno if Macs had games back then/at all. Can't say it was RTS, but similar properties like controlling the army and stuff.

Age of mythology?

That was released 3-7 years too late.

Heroes of Might and Magic? Lords of Magic?

Something makes me want to say, "Age of Wonders", but I don't remember that game too well, so I could be wrong.

Warcraft I through III all fit that bill, but neh.

Unfortunately, none of those are it.