Taste of Power, a real-time strategy game from developer OneOcean is gearing up for a full release on August 27th. It's been in Early Access now for around seven months, so hopefully they've managed to polish it up.
Set in an alternative Middle Ages, one which sees Europe, China and the Middle East fight for dominance it has some interesting ideas. Each side in Taste of Power has their own particular skills, defensive tactics, artillery and means of transport. In addition, the game features three different game modes: Art of War, Skirmish and Survival.
However, the last time I tried it the game was very rough. I haven't been able to test it recently, as the Linux version is currently outdated. The developer has replied, to mention that it will be sorted with the next update so that's good news.
For the final release, they're saying it will gain new maps, multiplayer and a campaign. They also said the interface, graphics and music will be improved. You can find Taste of Power on Steam.