Like their ancient Roman counterparts, U.S. legions supplement regional security, and so the footprint grows.