Marine commando Randy Hoffman’s plane took off from Kabul, climbed over the jagged mountains and turned toward home.

Somewhere down there was his tent, a piece of canvas stretched across a pit he had carved into a high-altitude ridge. Randy had spent most of the previous 2½ years in the mountains along the Pakistan border, turning Afghan villagers into soldiers.

Rugs...