Soldiers [subject-が] town [direction-へ] [possessive-の] road [object-を] blockaded.
The compound particle への combines directional へ with possessive の to modify a noun — 町への道 means 'the road toward town.' Extremely common for expressing destination as a noun modifier.