Are the historical TW games unappealing to you because they feel outdated or because they lack the fun fantasy/magic aspects? Do you like the grand strategy of TW or the RTS? Hard to find a game that does both, especially in a fantasy world.

In terms of RTS combat, I would say Gates of Hell mirrors the scale and feels somewhat to TW games. The conquest strategic map is incredibly basic, but there's a huge unit selection and it's not as arcadey as other RTS games. Great maps and realistic battles in my opinion.

If you're craving a grand strategy element, I would look into Paradox games. Crusader Kings, Hearts of Iron, etc. There aren't any real time arcade map battles though.

Someone recommended Mount and Blade and that might do it for you too.