How can I send more marching armies?

Research "Legion" technology in your College to unlock another marching army. You start with 2 marching armies, but by researching each "Legion" level, you can unlock a total of 3 more as you level up. When you reach VIP Level 7, activating VIP will also unlock an additional march.