Sounds kinda like Warrior Kings. It was a very promising, but ultimately flawed game...