Defense officials said they didn't know the real reason why he left, but speculated he might have been visiting a female and that he may have had prior behavioral issues.
The military conducted a major search effort for him in Paktika province and the neighboring provinces of Paktia and Ghazni. It is in those two provinces that the United States distributed leaflets written in Pashto asking for help in his rescue.
One of the leaflets requested help and provided a phone number. The other seemed directed towards his captors and showed a U.S. soldier kicking down a door and the words, "If you do not release the U.S. soldier, then you will be hunted."
The flyers were distributed via airdrops in town centers, and hand-to-hand distribution. Bergdahl is not pictured on the leaflets.
Click Here and Here to see flyers.
The Associated Press contributed to this report.
Copyright © 2009 ABC News Internet Ventures