How to increase my combat power?

Your total combat power is the sum of your troops power, building power and technology power. Training more troops is the easiest way to increase this but upgrading buildings and research is also effective.

In terms of actual combat, recruiting and upgrading heroes will greatly increase the effectiveness of your APC's in battle. Many research topics and some buildings will give buffs to your troops attack and defense abilities and can be very useful.