So, if i read this right you're in Gnisis. Doing the imperial legion (or the army as you call it) quests.
About walking: It might be enoying, but it is also good for leveling up certain skills. Like the one for walking (it lowers the number of used fatigue for it). I forgot tyhe name of it and there is the other one: acrobatics. The "jumping" ability.
Joliekiller, paladin on a crusade against (almost) all evil.