Their legions were legend as the Roman army marched across the known world, trampling its enemies and securing one of history's largest empires.