Ваша скорость не может быть одной и той же, либо у вас слишком большой отряд - но если у вас большой отряд то и победить бандитов сможете легко.
Лошадь даёт скорость только в бою, из мода была вырезана механика, которая повышала скорость передвижения по карте с помощью покупки большого кол-ва...