The Roman military used these dogs to accompany their legions as they marched through Europe, the Middle East and North Africa with their livestock. The dogs guarded the herds—the soldiers’ food source—and ensured that they moved efficiently.