Bowe Bergdahl arrived in Afghanistan ready to kill.

Like many soldiers heading into a war zone for the first time, the 22-year-old Army private was eager to get into the fight. As he and his unit prepared for battle in late 2008, he approached his squad leader at their Alaska military base with a memorable question.

"The first thing he...