Scouts have fewer movement penalties through terrain and can therefore outrun your soldiers. The way to deal with that was to get horsemen or archers ASAP since

Scouts have fewer movement penalties through terrain and can therefore outrun your soldiers. The way to deal with that was to get horsemen or archers ASAP since your melee footsoldiers can't catch the scout.