Daisenryaku? You gotta be a bit more specific. Hex based strategy games were pretty common back then.
Actually it was Unholy War, OGRellik88 chimed in right on the money. Here is a video it was a great little game, came out about the same time Soul Reaver came out. That one was great as well. https://www.youtube.com/watch?v=k3Colr3-wHg
(post is archived)