Get an Epic army yourself:
Make sure all 9 slots are filled with max size units.
Make sure those units are all upgraded to the best weapons/armor.
After assembling the right team:
Cast some buff spells on your units if possible pre-battle. Look through your spell list
Cast some spells against the enemy before entering battle, freeze is always a good one, lowers their initiative. Can cast a couple attack spells from strategic as well.
Other things you could do are:
Fighting many battles with the same army and gathering levels for the individual units, this *really* helps. You really need to do this with one hero per army as that is the only way to gather exp fast.
Softening up the enemy with a couple full size armies of units that you made just for this purpose.
When casting spells and doing multiple attacks against epic armies like this, try to do this all within one turn so they can't heal between turns.