But those trying to make a political point -- from the White House, celebrating the safe return of the only American POW in Afghanistan, to the Republicans criticizing the deal made for his release in exchange for five Guantanamo detainees -- are similarly finding themselves faced with uncomfortable questions.
While the Obama administration may have legal cover for technically ignoring a requirement to notify Congress 30 days before a prisoner swap, saying that Congress was aware of ongoing negations. Still, Deputy National Security Advisor Tony Blinken called Senate Intelligence Chairwoman Dianne Feinstein, D-Calif., to apologize for the "oversight" of not fully briefing Congress on the Bergdahl deal.
"It's very disappointing that there was not a level of trust sufficient to justify alerting us," Feinstein said. "The White House is pretty unilateral about what they want to do and when they want to do it. But I think the notification to us is important."
Even more difficult for a celebratory White House are the statements from his fellow soldiers claiming he may have been a deserter -- the Pentagon says it will investigate the claims, but said Bergdahl's mental and physical health is too "fragile" to question him now -- and attempts to rescue him may have cost the lives of eight others. At the very least, members of his platoon blame him for those deaths.
But while those assertions certainly tarnish the happy homecoming, the terms of Bergdahl's release, and the five detainees who were flown to Qatar in exchange, has sparked the list concern.
Sen. John McCain, R-Ariz., was himself a prisoner of war, but he unequivocally said Tuesday he would not have accepted the deal to free Bergdahl.
"It's just disgraceful that we would ever consider releasing any of these people under any circumstances as long as they pose a threat to the security of the United States of America," McCain said. "That's where the decision was wrong."
"I would continue to seek Sgt. Bergdahl's rescue, release, whatever we could do," he said, "but not at the price of the lives of future men and women who are serving."
But McCain's comments were a reverse of a statement he made on CNN earlier this year, indicating he would "be inclined to support" Bergdahl's release "in exchange for prisoners for our American fighting man."
And McCain is far from alone. Many of his Republican colleagues are on record urging the White House to do everything it could to secure Bergdahl's release, and criticizing the administration for not doing enough.
Sen. Kelly Ayotte, R-N.H., ripped into the administration Tuesday for setting "a precedent that could encourage our enemies to capture more Americans." But back in May, Ayotte released a statement touting her efforts to push the Department of Defense to "do all it can" to bring Bergdahl home.
Bergdahl, 28, is undergoing evaluation at a U.S. military hospital in Germany and will soon be returned to the U.S. If an investigation determines he deliberately walked away from his unit, Bergdahl could face dishonorable discharge and five years in prison.