We had no Fut coins trouble at all quickly advancing through several military-themed technologies, such as bronze working, to produce warriors, archers, and legions to wipe out all nearby barbarian tribes. Interestingly, Revolution will let you band together any three military units to create an "army"--a single unit with the combined strength of all three core units.

All military units, whether individual or armies, can gain experience points that eventually advance them through experience levels that not only toughen up your forces, but also unlock additional bonuses that you can choose from, such as the ability to automatically heal from damage over time or the option to take an extra move even after attacking (which normally ends your turn for that unit).