The soldier advanced toward the town.

Literal

Soldier [topic-は] town [direction-へ] headed-toward advanced.

へ向かって marks directional movement — the soldier is heading toward the town. 前進する (to advance) is a formal military term.