Well, I've figured it out now. Under these conditions, when we don't attack each other for 2-3 months, and people start training on weeks 3-4 (we only play with heroes), it's impossible to win. The horses simply destroy everything.
Maybe I'll get lucky with Necromancers if he doesn't have antimagic...