Broken Alliance from the Death and Taxes dev gives strong Heroes of Might and Magic vibes

If you're looking for a very faithful homam game, songs of conquest does it really well and is pretty cheap.