Дисциплина и подготовка легионов также очевидны в его движениях, особенно в темпе марша. Нормальный темп – 5 километров за час, затем 10-минутный перерыв. Этот темп сохраняется в течение 5–7 часов ходьбы в день. Также существует ускоренный темп - 7,2 километра за 50 минут, иногда сохраняемый в течение более часов (в исключительных случаях - 8 или 9), в случае крайней необходимости (для помощи другому легиону).
Такая скорость передвижения (не имеющая себе равных до Французской революции) дает большие оперативные преимущества римскому легиону:она позволяет собрать вдвое больше войск, чем противник, в заданном месте, прежде чем он сможет отреагировать.
Багаж снижает эту скорость на треть (обычный этап в 25 километров). Каждый вечер строится укрепленный лагерь.
Во времена Империи такой темп был возможен благодаря тренировкам (амбулатура), проходившим не реже трёх раз в месяц, в фиксированную дату (независимо от погоды). Все солдаты берут на себя все нормативное снаряжение (до 40 килограммов) и преодолевают по трудным маршрутам около сорока километров, чередуя два шага.
