Первые 4 месяца для новоиспечённых легионеров были самыми жесткими. Постоянные изнурительные тренировки, главным из которых был военный шаг. Соблюдать строй и ритм было основным залогом победы легиона в битве. От новобранцев требовалось сначала за 5 часов пройти 29 км обычным шагом, а потом еще за 5 часов – 35 км ускоренным шагом. Все это делалось в снаряжении весом 20,5 кг. Чтобы солдаты не отставали, центурионы часто подгоняли отстающих деревянными палками. Ежемесячно центурионы проводили по 3 марш-броска, каждый из которых заканчивался возведением настоящего военного лагеря, окруженного только что вырытым рвом и земляным валом.