Do not just rush your opponent's territory. Either send in a camo capable unit or a very cheap, weak unit such as Orc Warriers. Check out your opponent's base before attacking with stronger units.

When attacking, use melee soldiers to attack buildings and use Bowmen and Cavalry on enemy units.