His captors waved his dog tags as proof.
Now, the U.S. soldier seen in this undated video is free and on his way home.
He's Army Sergeant Bowe Bergdahl.
Held by the Taliban for nearly five years.
On Saturday, President Barack Obama said Bergdahl was in U.S. custody.
His long ordeal, some of it captured on video, had come to an end.
(SOUNDBITE) (English) VOICE OFF CAMERA:
"Now that you have been captured by the Mujahideen of the Islamic Emirate of Afghanistan, what are your feelings?"
(SOUNDBITE) (English) SOLDIER IDENTIFIED AS U.S. ARMY SERGEANT BOWE BERGDAHL SAYING:
"Well, I'm scared, I'm scared I won't be able to go home."
As part of his release, the U.S. is turning over to Qatar five Taliban detainees held in Guantanamo, Cuba.
U.S. Officials say Bergdahl's freedom follows months of indirect talked between the U.S. and the Taliban, with Qatar as mediator.
The officials say U.S. special forces took custody of Berg
