A Roman Mile was defined as 1,000 paces. Armies would leave mile markers every 1,000 steps as they marched. As a result, well-fed armies marching at a fast pace marked longer miles.