Oui tu peux augmenter ta vitesse de déplacement.
Après pour le comment, comme j'ai eu le jeu depuis peu, je ne suis pas certains de ce que je vais dire, donc d'autre confirmeront ou non.
En fonction de tes soldats, si tu as que des cavaliers tu iras plus vite que si tu n'as que de l'infanterie. Donc on peut penser que plus tu as de cavalerie à défaut d'infanterie, plus tu vas aller vite sur la carte.
J'ai cru voir ici ou là, qu'avoir des chevaux dans l'inventaire augmentait la vitesse de déplacement, mais de très peu, genre 0,1.
Sinon il y a une maitrise, marche forcée qui permet d'augmenter la vitesse aussi.
Après d'autre te répondront surement mieux que moi ou avec plus de précision.