I remember back around 1997-2000 I had a Czech gaming magazine which reviewed some new strategy game and I'd like to find out what it was. When I saw today the Seven Kingdoms in the promo I thought that was it but I'm not so sure.

The game definitively had a big menu bar on the right side of the game like Seven Kingdoms but I remember that it had some fantasy races or units as well, I think elves or centaurs. They either were a playable race/faction or just a unit. Do SK have these units?

I'm not really sure how the map itself looked like, I think it was maybe a little bit more zoomed out than the SK screenshots but take this with a grain of salt. I think it maybe also had some kind of dotted line traversing the landscape and linking cities or whatnot like in HOMAM II when you have your hero's path, although I don't know why would it be there - maybe I'm just confusing it with something else and it wasn't there at all.

Essentially, there are just two things I'm 100% sure about - there was a menu on the right side of the game, a lá Seven Kingdoms and that there were fantastical races in the game as well (together with humans). This isn't much but perhaps someone will recognize it.

Age of Wonders?

Lords of Magic has fantasy races and the dotted movement paths, though I don't remember when it was released and where the menu bar was.

Wow, that just might be it! It's got elves and centaurs together the undead which I just remembered were in the game as well, plus a screenshot with a red ship that I found feels oddly familiar. I'll try to find some footage before I'll mark your answer as the right one to confirm it's really it - but I think it will be. :) What was the game like? Was it good? It's got quite mixed reviews online, most say it wasn't very good.

Lords of Magic definitively weren't it, they look too much different and although Age of Wonders fits the description it just somehow doesn't feel like it. It's strange that I feel like Saga's it although it's got the menu bar on the opposite side.

I never played it, but it was reviewed as quite good in Poland (+ it was cheaper than average game price at that time).

Okay, I think it was Saga: Rage of the Vikings after all, thanks! :)