Try to find a 2000-2013 4x/rts
I remember playing a game at my friend's house that allowed you to choose a race and magic combination that used similar magic categories as master of magic, but with the more rounded UI of the early 2000s, and while I'm not sure exactly when it was released I know it was pre 2013 as my grandma was still alive and she died in 2013
The story from what I remember of it was that the world was broken, and you are trying to reunify under your faction
It's gameplay as I remember it seems similar to heroes of might and magic, or endless fantasy, as you had heroes leading leaser units over a stylized isometric world hexmap to capture POIs and enemy cities/outposts
PS, I want to say the name had a subtitle, and/or the expansion did, but am uncertain what it was if it existed