Bataljonen marscherade genom det ofantliga , öde landskapet.