One has to remember an army cannot march too much in a day. As it is, they'd probably only advance about 10 miles per day. They have to hunt for their own food, set up and take down camps, etc. Taking into account the distances they'd have to travel to get to the furthest settlements, well... It'd be quick if an army who began moving from the equator took a single year to reach the south pole.