And the top question on their minds Saturday even as bombings rocked the city around them, was one the top U.S. military officer couldn't answer.
Will we get paid?
"I actually don't know the answer to that question," Adm. Mike Mullen, chairman of the Joint Chiefs of Staff, told a group of troops, while at the same time telling them they will continue to go to work each day.
But he offered a bit more optimism than defense officials have acknowledged when those questions have come up in recent weeks.
"I have confidence that at some point in time, whatever compensation you are owed, you will be given," said Mullen, who is making his 15th trip to Afghanistan, just two months before he retires. But, he noted, "There are plenty of you living paycheck to paycheck so if paychecks were stopped it would have a devastating impact very quickly."
Questions on military spending and how the ongoing budget struggles will impact them dominated the morning meeting at the Kandahar base, and it was the first one Marines asked when he moved on to Camp Leatherneck later..
Troops pressed Mullen on how much the Pentagon is spending on contractors, when many tasks could be done by military members. They questioned whether the budget pressures will focus on pay or equipment and other acquisition. They bemoaned what it could cost to implement the new policy repealing the ban on openly gay men and women serving in the military. And they wondered if their retirement pay was safe.
For his part, Mullen said the cost of repealing the gay ban was very limited. And he said there were no immediate plans to affect retirement benefits.
Mullen was visiting troops across southern Afghanistan on Saturday, a region that has been pummeled by violence and suicide attacks in recent weeks.
But there were only a smattering of questions on the military strategy or the planned withdrawal of U.S. troops from Afghanistan, which is beginning with a 10,000 drawdown by the end of this year.
Instead, it was all about money and jobs.
Mullen warned the troops that as time goes on, budget restrictions will pare down the size of the military, and he told them to keep that in mind as they pursue their education and try to further their careers so they will have a better chance of re-enlisting.
But in the end, he punted the questions back to Capitol Hill.
Asked whether Congress members would cut their own benefits if they acted to cut military pay, Mullen triggered chuckles when he recommended the troops e-mail their representatives with that query.
"They're the ones that can answer that particular question," he said at a town hall-style gathering of soldiers in Kandahar.