Take out any cities he may have in the area that could be feeding his army.
Capture all his lakes, farm his NPC's so he gets nothing.
Keep this up for a while and he will find it very hard to maintain that size of an army without NPC's, lakes or supporting cities. His troops will eventually starve leaving him weakened and vulnerable.

Fight smarter, not harder