You could also use my strategy of building up huge armies at the start and allowing yourself to go into debt.

Sack cities and immediately use the proceeds to start critical building projects and recruit mercs.

It doesn't matter if you go into the red if you're the strongest nation militariarly, as you'll eventually turn a profit.