To expand upon what mcantu wrote, at VH battle difficulty enemy troops get something like +8 attack and +4 defence. Given the subtle stat differentiations of EB, this is enough for levies to beat high-quality troops. This cannot be modded, unfortunately. If you feel level battles (M battle difficulty) are too easy, you could try H (+4 attack), but remember that they simply aren't balanced at this level.